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ABSTRACT 


This  thesis  presents  an  effective  method  to  integrate  simulation  modeling  with  inductive 
learning  to  analyze  ship  air-defense  combat  scenarios.  By  combining  the  use  of  inductive  learning 
with  simulation,  we  are  able  to  discover  rules  in  a  ship  air-defense  evaluation  model  about  the 
optimal  weapon  assignments  that  we  might  not  be  aware  of  or  could  not  express  clearly.  This 
approach  can  also  perform  sensitivity  analysis  in  identifying  variables  that  are  critical  for  certain 
weapon  operations.  In  addition,  results  obtained  from  inductive  learning,  as  represented  in  the 
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I.  INTRODUCTION 


A.  Background 

Predicting  combat  effectiveness  is  a  critical  but  difficult  task.  It  is  usually  performed  using 
testing  data  in  analytical  procedures  involving  a  model,  simulation,  or  game  (i.e.,  the  tools  of 
operations  research).  More  often  than  not,  the  evaluation  of  combat  effectiveness  cannot  be 
deduced  directly  from  test  measures. 


This  thesis  attempts  to  combine  the  use  of  inductive  rule  generation  with  a  deductive 
simulation  model  to  find  the  most  effective  way  to  assign  weapons  for  ship  air-defense.  Figure  1- 
1  shows  the  conceptual  model  of  our  approach: 


Figure  1-1  A  Conceptual  Model 


B,  Deductive  Simulation  Model 

The  scenario  for  this  simulation  model  is  a  ship  patrolling  in  an  assigned  region  and 
performing  area  defense  to  destroy  or  neutralize  threats  ftom  the  air  which  can  be  either  fighters  or 
missiles.  The  ship  is  equipped  with  Anti- Air  Weapons(AAW)  including  search  radar,  electronic 
signal  monitors  (ESM),  fire  control  systems  (FCS),  and  guns. 

The  measures  of  effectiveness  (MOE)  for  this  simulation  model  are:  (1)  the  number  of 
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targets  destroyed  by  the  ship  and  range  at  which  they  are  destroyed,  (2)  the  number  of  targets 
striking  at  the  ship. 

These  MOE’s  are  chosen  because  typically,  we  wish  to  minimize  the  number  of  targets 
striking  at  the  ship  and  maximize  the  ranges  at  which  targets  are  destroyed.  Through  iterations  of 
simulation,  we  can  generate  detailed  events  and  states  for  MOE  evaluation. 

C.  Inductive  Learning 

Inductive  Learning  is  a  method  of  automatically  developing  rules  (in  the  form  of  decision 
trees)  from  example  sets.  Each  example  has  a  number  of  attributes  and  can  be  classified  into  a 
particular  class.  The  inductive  learning  forms  a  decision  tree  of  rules  which  will  correctly  classify 
all  the  examples  on  the  basis  of  their  attribute  values.  Quinlan’s  ID3  (1979),  Iterative  Dichotomizer 
3,  is  the  most  frequently  cited  algorithm  in  inductive  learning.  However,  it  can  only  deal  with 
deterministic  data  which  could  be  classified  purely  from  the  attributes.  This  thesis  will  enhance 
ID3  algorithms  to  handle  stochastic  data  which  will  contain  a  degree  of  random,  chance  variations 
within  it  as  well  as  basic  relationships  between  the  variables.  The  procedures  include:  (1)  refining 
input  data,  (2)  using  x  significant  test,  instead  of  (^inlan’s  information  measure,  for  splitting 
nodes  on  a  decision  tree,  and  (3)  using  post-pruning  techniques  to  reduce  the  size  of  a  decision  tree. 

The  stochastic  data  from  the  simulation  will  be  analyzed  through  the  enhanced  version  of 
ID3  to  obtain  better  weapon  assignment  rules.  These  induction  rules  will  then  be  incorporated  in 
the  sim  jlation  model.  The  rule  generation  process  will  be  terminated  if  the  simulation  results  are 
satisfactory,  otherwise  the  simulation  and  inductive  learning  cycle  will  be  repeated. 

D,  Objectives 

The  thesis  is  aimed  at  integrating  simulation  modeling  with  inductive  learning  to  aid  the 
development  of  battle  management  strategies  and  to  improve  the  AAW  weapon  effectiveness  for 
ship  air  defence.  We  would  also  like  to  demonstrate  the  feasibility  of  combining  inductive  learning 
with  simulation  in  producing  optimized  rules  for  air-defense. 

The  thesis  is  organized  as  follows:  Chapter  n  describes  the  simulation  trxxlel;  Chapter  m 
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introduces  basic  algorithms  in  inductive  learning  and  our  modifications;  Chapter  IV  presents  the 
process  of  running  simulations  with  rule  generation  and  the  results;  in  Chapter  V,  we  summarize 
our  research,  discuss  the  significance  of  our  approach,  and  suggest  directions  for  future  work. 
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II.  SIMULATION  MODEL 


A.  Introduction 

The  simulation  model  is  a  proven  discrete  event  simulation  methodology  that  is  one  of  the 
most  widely  used  operational  research  tools  presently  available.  The  methodology  facilitates  a 
top-down  approach  to  modelling  and  only  key  features  of  a  system  are  incorporated  in  a  model. 

The  model  processes  that  describe  the  interactions  between  ship  and  enemy  targets 
generated  by  target  events  and  their  counter- actions  taken  by  the  ship  are  the;  (1)  target  operation 
process;  (2)  ship  motion  control  process;  (3)  detection,  threat  evaluation  &  weapon  assign  process; 
(4)  fire  control  system  process;  (5)  gun  system  process.  These  processes  will  be  explained  in 
Section  E. 

B.  The  Definition  Of  Mission  Attributes 

A  mission  attribute  is  a  model  input  parameter  which  characterizes  the  operation  of  people 
and  equipment  as  they  perform  a  particular  mission  function.  To  obtain  the  value  of  each  mission 
attribute,  the  first  step  is  to  develop  criteria  for  evaluating  each  mission  function.  For  a  process 
level  mission  attribute,  the  criteria  specify  start  of  mission  function,  end  of  mission  function,  and 
objectives  of  each  function.  Next,  the  system  of  equipment  or  organization  is  observed  in  operation 
for  a  period  of  time.  For  a  task  each  time  the  start  of  a  mission  occurs,  the  following  data  are 
collected:  (1)  whether  or  not  the  task  objectives  are  achieved,  (2)  the  length  of  time  that  is  required, 
and  (3)  the  environmental  conditions  which  exist  during  the  mission.  These  data  are  recorded  in  a 
computer  data  file.  Each  mission  attribute  is  obtained  for  a  collection  of  mission  functions  which 
are  selected  from  the  data  file  based  on  the  environmental  factors.  Thus,  a  mission  attribute 
characterizes  the  operation  of  system  or  organization  observed  under  stated  environmental 
conditions.  Some  mission  attributes  (Appendix  A)  are:  availability,  operational  reliability, 
capability,  personnel  ability,  and  reaction  time. 
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1.  Availability 


Availability  is  defined  as  a  measure  of  the  degree  to  which  an  item  is  in  an  operable 
and  committable  state  at  the  start  of  a  mission  when  the  mission  takes  an  unknown  (random)  time. 

The  definition  for  operational  availability,  Ao,  is 

Total  UptiiiM 

Aq  = - 

Total  Uptime  +  Total  Downtime 

2.  Operational  Reliability 

Operational  reliability  is  defined  as  the  ability  of  an  item  to  perform  its  required 
functions  for  the  duration  of  a  specified  operational  mission. 

Operational  reliability  is  expressed  in  the  classic  sense  as  the  probability  of  performing  an 
operational  mission,  without  failure,  under  specified  conditions.  This  parameter  is  used  for  systems 
that  perform  repetitive  missions,  such  as  fighters  or  ships.  For  systems  or  items  that  are  used  only 
once,  e.g.,  “single-shot  devices”  such  as  gun  systems,  reliability  can  be  expressed  as  a  ratio  of  the 
expected  number  of  successes  to  the  number  of  total  attempts.  These  two  parameters  are  expressed 
as: 

Probability  of  completing  an  operational  mission  of 
Operational  Reliability  =  X  hours  without  a  critical  failure, 

under  specified  scenario 

Expected  number  of  successful  attempts 

Probability  of  Success  - - 

Total  number  of  attempts 

3.  Capability 

Capability  is  summarized  by  the  probability  that  the  collection  of  equipment  required 
to  perform  the  process  will  not  cause  the  process  to  fail  to  achieve  its  objectives,  given  that  the 
equipment  is  available  and  operationally  reliable.  Some  examples  of  capability  attributes  for  a  ship 
are:  (1)  warhead  probability  of  kill,  (2)  probability  that  guidance  subsystem  will  deliver  the 
warhead  within  target  lethality  range,  and  (3)  probability  that  the  sensor  subsystem  will  detect  and 
identify  the  target 
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4.  Personnel  Ability 

Personnel  ability  is  summarized  by  the  probability  that  the  people  required  to  perform 
the  process  will  not  cause  the  process  to  fail  to  achieve  its  mission  objectives,  given  diat  the 
equipment  required  is  available  and  operationally  reliable.  Capability  and  personnel  ability  are 
assumed  to  be  statistically  independent 

5.  Reaction  Time 

Reaction  time  is  determined  from  the  time  of  occurrence  for  the  start  of  mission 
function,  end  of  mission  function,  and  objective-achieved  events.  For  a  successful  process,  reaction 
is  measured  from  tl  e  start  of  test  until  the  objective-achieved  event  occurs.  For  a  failed  process  due 
to  failure  in  operational  reliability,  capability,  or  personnel  ability,  reaction  tin^  is  measured  from 
the  start  of  test  until  the  end  of  test  (abort)  event  occurs.  For  a  process  where  a  scarce  resource  has 
been  allocated,  it  is  important  to  include  these  abort  reaction  times  in  the  model.  These  abort  times 
contribute  to  the  overall  reaction  time  and  may  degrade  system  effectiveness. 

The  Gamma  distribution,  with  the  shape  parameter  beta  O)  and  the  scale  parameter 

thetaiQ),  has  been  found  useful  in  describing  typical  reaction  time  data  observed  in  system 

operation.  When  P  is  an  integer,  the  gamma  distribution  having  mean  ^  is  related  to  the 

exponential  distribution  in  the  following  manner:  If  the  reaction  time,  the  random  variable  X,  is  the 

sum  of  P  independent,  exponentially  distributed  random  variables  each  having  mean  3 ,  then  X 

u 

has  a  gamma  distribution  with  parameters  p  and  6. 

C.  Set-Up  Data  for  the  Simulation  Scenario 

A  particular  ship  and  threat  scenario  is  represented  using  values  in  the  mission  attribute 
tables  (Appendix  B),  specitied  by  a  set  of  parameters  including:  (1)  number  of  random  variable 
distributions  for  each  process,  (2)  number  of  surface  ship  probabilities,  (3)  weapon  descriptions, 
(4)  ship  initial  position  and  velocity,  (S)  target  descriptions,  (6)  the  data  of  target  event  program, 
and  (7)  the  data  of  ship  event  program. 

The  random  variable  distributions  to  be  used  in  the  various  processes  are  provided  in  tables 
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2-1, 2-2  and  2-3.  Each  table  entry  contains  three  values:  (1)  probability  of  an  event  ever  occurring, 
(2)  the  shape  parameter  p  of  a  Gamma  distribution,  and  (3)  mean  value  of  the  Gama  distribution. 
In  the  simulation,  we  assume  that  an  event  will  either  occur  (with  probability  1),  or  not  occur  (with 
probability  0).  Table  2-1  shows  the  detection,  threat  evaluation  and  weapon  assignment  random 
variables. 

Table  2-1  Detection.  Threat  Evaluation  &  Weapon  Assignment  Random  Variables 


probability  of  an 
event  ever  occur¬ 
ring 

the  slu^  param¬ 
eter  p  of  a 
Gamma  distribu¬ 
tion 

mean 

value 

P 

e 

Search  radar 

Detection  range  (NM) 

1 

1 

70 

Reaction  time  from  ESM  detec¬ 
tion  until  search  radar 
detection  (sec) 

1 

1 

60 

Reaction  time  from  detection  by 
search  radar  until  begin  TEWA 
(sec) 

1 

1 

30 

Reaction  time  from  detection  by 
search  radar  until  begin  valid  track 
(sec) 

1 

1 

6 

Reaction  time  from  start  of  valid 
track  until  lose  valid  track  (sec) 

0 

1 

120 

Reaction  time  from  lose  valid 
track  until  regain  valid  track  (sec) 

1 

1 

10 

Reaction  time  from  regain  valid 
track  until  subsequent  lose  valid 
track  (sec) 

0 

1 

150 
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Table  2-2  shows  the  Hre  control  system  random  variables 


Table  2-2  Fire  Control  System  Random  Variables 


events  &  their  variable 

probability  of  an 
event  ever  occur¬ 
ring 

the  shigw  param¬ 
eter  p  of  a 
Gamma  distribu¬ 
tion 

mean 

value 

(sec) 

P 

e 

Reaction  time  firom  PCS  designa¬ 
tion  until  the  ready  to  fire 

1 

1 

15 

Reaction  time  from  PCS  designa¬ 
tion  until  PCS  fails  to  lockon 

1 

1 

25 

Reaction  time  from  detection  by 
search  radar  until  begin  valid  track 

1 

1 

25 

Reaction  time  from  PCS  ready  to 
fire  until  lose  ready  to  fire  and 
enter  coast  mode 

0 

1 

200 

Reaction  time  firom  PCS  enter 
coast  mode  until  PCS  exit  coast 
mode  to  either  regain  track  or  drop 
track 

1 

1 

20 
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Table  2-3  shows  the  Sin,  76mm  and  40mm  guns  system  random  variables. 


Table  2-3  5in.76mm  and  40mm  Guns  System  Random  Variables 


probability  of  an 
event  ever  occurring 

the  shiTO  param¬ 
eter  p  (rf  a 
Gamma  distribu¬ 
tion 

mean 

value 

(sec) 

P 

e 

Reaction  Time  from  gun  assign  to 
target  until  gun  ready  to  fire 

1 

1 

5 

Reaction  time  from  gun  assign  to 
target  until  abort 

0 

1 

40 

Reaction  time  to  load  gun  round 
and  fire 

1 

1 

4 

Reaction  time  to  evaluate  kill  sta¬ 
tus  of  target  at  end  of  firing 
sequence 

1 

1 

5 

Reaction  time  to  repair  gun  after 
jam  occurs 

0 

1 

240 

Reaction  time  from  g<n  ready  to 
fire  until  lose  gun  synchronization 
with  PCS 

0 

1 

120 

Reaction  time  firom  lose  gun  ready 
until  regain  gun  synchronization 
PCS 

0 

1 

180 
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The  ship  probabilities  used  by  the  processes  to  make  decisions  are  provided  in  Table  2-4. 

Table  2-4  Ship  Probabilities 


Probability  of  gun  jam  per  round  fired:  0 

Probability  of  target  kill  per  round  fire:  0.30  (Sin  guns) 

0.3S  (16mm  gun) 

0.3S  (40mm  guns) 

Probability  of  PCS  lock  on  the  target  1 

Probability  of  PCS  regain  track  or  drop  track, 
when  PCS  exits  coast  mode  0 

Probability  of  gun  synchronization  with  PCS  will  occur  a  must  abort  gun  assign, 
when  gun  assigned  to  target :  1 

Probability  of  gun  to  be  released  or  wait  fw  gun  ready  again, 
when  gun  loses  synchronization  with  PCS :  1 


Table  2-5  describes  the  features  of  the  weapons. 


inn  ■!*!  1 1  i  i  mriT 


Availability 

open  fire  angle 

cease  fire  angle 

magazine  count 

FCS-1 

0.98 

0 

360 

FCS-2 

0.98 

0 

360 

Sin  Gun  •  1 

0.90 

220 

140 

Sin  Gun  -  2 

0.90 

50 

290 

76mm  Gun 

0.95 

255 

105 

40mm  Gun-1 

0.95 

20 

160 

40mm  Gun-2 


0.95 


200 


340 


The  initial  position  X,  Y,  Z  and  velocity  Vx,  Vy,  Vz  is  specified  in  Table  2-6: 
Table  2-6  Ship  Initial  Position  and  Velodtv 


X  axis 

Y  axis 

Z  axis  (altitude) 

Position  (NM) 

0 

0 

0 

Velocity  (NM/hr) 

20 

0 

0 

1 

The  maximum  number  of  targets  in  the  scenario  is  specified  by  the  parameter  ATTACK- 
PLANE  and  ATTACK-MISSLE;  however,  the  number  of  actual  targets  in  the  scenario  can  be 
specified  by  changing  NTGT  in  BLOCK  DATA  or  by  using  the  interactive  input  routine. 

The  target  is  always  specified  relative  to  the  Y  axis.  The  target  description  (Table  2-7)  also 
provides  the  angle  of  rotation  of  the  target  event  program  in  degrees  plus  a  X  and  Y  translation  of 
the  target  path  in  nautical  miles.  These  values  allow  each  target  to  approach  the  ship  along  a 
different  threat  radial  with  a  random  aim  point.  The  random  number  generator  used  in  program  is 
RAND  function  in  UNDC,  and  the  SEED  on  calling  RAND  is  from  the  number  of  seconds  since 
this  hour. 

Table  2-7  Target  Description 


Initial  Position  (NM) 

Rotation  (**) 

Tianslation(NM) 

Xaxis 

Y  axis 

Z  axis  (altitude) 

Xaxis 

Y  axis 

Fighter 

0 

100 

0 

Random 

0 

0 

Missile 

0 

27 

1.3 

same  as  above 

0.1 

0 

The  target  event  program  (Table  2-8)  contains  five  values  for  each  target  event:  (1)  target 
event  number,  (2)  speed  of  target  in  nautical  miles  per  hour,  and  (3)  X,  Y,  Z  position  of  target  in 
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nautical  miles  where  event  is  to  occur. 


Table  2-8  Target  Event  Program 


Event-number 

1  (Change 
Direction) 

7  (Launch 
Missile) 

1  (Change 
Direction) 

1  (Change 
Direction) 

10(End  Pre¬ 
sentation) 

Speed  (NM^) 

350 

400 

400 

400 

400 

Xaxis 

0 

0 

0.5 

1 

1 

Y  axis 

32 

27 

26 

27 

100 

Zaxis 

1.3 

1.3 

1.3 

1.3 

1.3 

Event-number 


Speed  (NM/)hr 


Xaxis 


4  (Seeker 
on) 


1  (Change 
Direction) 


6  (Begin 
Homing) 


10  (End  Pre¬ 
sentation) 


The  ship  event  program  in  Table  2-9  which  contains  two  values  for  each  ship  event:  (1)  ship 

event  number,  (2)  slant  range  from  ship  in  nautical  miles  where  the  event  is  to  occur. 

Table  2-9  Ship  Event  Program 


Fighto^ 

1 

Event-number 

3  (Enter 

ESMArea) 

1  (Entn* 
SR  Area) 

5  (Enter 
PCS  Area) 

2  (Exit  SR 
Area) 

12(End  Pre¬ 
sentation) 

Range  (NM) 

71 

70 

20 

-70 

-90 

1  1 

Missile 

Event-numbo' 

3  (Enter 

ESMArea) 

1  (Enter 

SR  Area) 

5  (Enter 
FCSArea) 

9  (Enter  5in 
Guns  Area) 

Range  (NM) 

71 

70 

20 

5 

Event-numbor 

11  (EntCT  76mm 
Gun  Area) 

13  (Enter  40mm 
Guns  Area) 

15  (Taiget  Strik¬ 
ing  at  Ship) 

Range  (NM) 

4 

2 

0 
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D.  Overview  of  Simulation  Program 


The  simulation  model  is  written  in  FORTRAN  and  is  composed  of  a  main  program  and  8 


subprograms.  Figure  2-1  shows  the  structure  diagram  of  this  model: 


input 

output 


initialize  system  parameters,  queue  and  link  list 

set  up  variables  from  console  &  read  file 
print  rq)orts  of  simulation  results 


I  histogram  plot  histogram  &  compute  inobabilities. 

getevt  get  element  fiom  resource  queue 
putevt  put  event  pointo'  in  resource  queue 
rmvevt  remove  event  pointer  from  resource  queue 
nxtevt  scan  queue  &  locate  event  with  smallest  time 


perfonn  event  routine  fcx  target  process 
detection,  tracking,  and  TEWA  process 

fire  control  system  process 
Sin  guns  fire  system  process 

76nun  guns  fire  system  process 
40mm  guns  fire  system  process 


position  update  position  to  current  time 
tgtunt  compute  slant  range,  closing  vdocity,  angle 


tgtime 

evntim 


compute  time  to  next  event  in  target  event  program, 
compute  time  when  range  frtmi  target  to  sh^  will 
occur 


timint  I  compute  time  to  intercut  for  we^n  assigned 


.  trace  the  attributes  of  inductive  learning 


rv _  generate  random  variable  from  qrecific  distributicHi 

Stat _  compute  MOE  for  mission  sequence 

averag  perform  average  calculations  sequentially 

varian  perform  variance  calculations  sequentially 


Figure  2-1  The  Structure  Diagram  of  the  Simulation  Model 


E,  Model  Processes 


1.  Target  Operation  Process. 

For  each  threat,  the  target  operation  process  generates  a  sequence  of  states  and  events 
which  defines  the  threat  environment  for  all  the  other  ship  processes.  This  process  schedules  threat 
events  relating  to  the  threat  offensive  posture  or  defensive  environment.  These  events  are:  (1) 
target  change  direction,  (2)  target  seeker  on,  (3)  target  seeker  off,  (4)  target  begin  homing,  (5)  target 
launches  next  target  in  sequence,  and  (6)  end  presentation. 

In  contrast  to  these  events,  there  are  offensive  events  that  relate  the  threat  geometry  to 
offensive  capability  of  the  ship.  These  are  built  into  the  model  due  to  their  deterministic  features. 
Moving  object  routines  handle  these  events  in  the  current  simulation  model. 

The  Beginning  State  (BEG)  represents  all  time  before  the  beginning  of  the  presentation. 
The  Target  state  (TGT)  represents  time  between  target  events.  When  the  end  presentation  event 
occurs  or  a  target  kill  event  occurs,  process  enters  END  state  which  represents  the  time  between 
the  end  of  presentation  from  a  given  threat  and  the  end  of  the  mission  for  the  ship  when  all  target 
presentations  have  ended. 

2.  Ship  Motion  Control  Process. 

The  ship  motion  control  process  models  the  maneuver  activities  of  the  ship.  These 
activities  are  represented  in  the  form  of  maneuver  command,  which  consists  of  two  pieces  of 
information:  degrees  to  turn,  and/or  speed  to  change.  The  Waiting  for  Maneuver  state  (WTM) 
represents  the  time  waiting  for  maneuver  commands  or  the  time  between  maneuver  activities. 

There  are  three  types  of  maneuver  command:  to  turn  a  certain  degree,  to  change  to  a  certain 
speed,  and  to  do  both  at  the  same  time.  The  first  two  types  of  maneuver  command  can  be 
overlapped  with  each  other,  which  means  the  commander  can  first  order  a  turn,  then  order  a  speed¬ 
up  later.  Due  to  the  sophisticated  nature  of  a  ship  maneuver  in  a  combined  AAW  scenario,  a 
method  to  identify  different  objectives  for  maneuver  has  been  devised  so  that  each  time  when  a 
maneuver  is  completed  the  program  can  process  to  achieve  that  specific  objective. 
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3.  Detection,  Threat  Evaluation  and  Weapon  Assignment  Process. 

The  Detection,  Threat  Evaluation,  and  Weapon  Assignment  (Det  &  TEW  A)  process 
is  replicated  for  each  threat  in  the  scenario. 

This  process  consists  of  two  serially  linked  sub-processes:  the  surveillance  sub-process, 
and  tracking  and  TEWA  sub-process.  The  surveillance  sub-process  represents  the  operation  of  the 
ship  sensors  and  personnel  operating  them  as  they  survey  the  surrounding  air  space  searching  for 
threats.  Two  types  of  detection  sources  are  modelled  as  parallel  sub-processes  in  the  surveillance 
process:  (1)  local  detection  where  the  ship  detects  threats  with  its  active  radars  and  (2)  ESM 
detection  where  the  ship  detects  threats  with  passive  sensors  and  alerts  active  sensor  operators  to 
their  presence. 

The  Waiting  for  Surveillance  states  (WSl  and  WS2)  represent  the  time  that  a  detection 
process  waits  while  a  threat  is  undetectable  by  active  radar  and  passive  sensors  respectively.  The 
threat  is  either  beyond  the  maximum  theoretical  detection  range  of  the  equipment  or,  for  active 
sensors,  the  threat  is  below  the  radar  horizon.  For  ESM  detections,  the  target  must  also  be  radiating 
as  well  as  be  within  the  detectable  region  to  be  detectable.  Once  a  target  detectable  event  occurs, 
the  Surveillance  state  (SUR)  for  active  detections  or  the  ESM  state  for  passive  detections  is  entered 
depending  on  whether  the  target  is  actively  or  passively  detectable.  Each  of  these  states  represents 
reaction  time  from  the  time  the  target  enters  the  region  of  detectability  to  the  time  of  actual 
detection.  Detection  range  for  each  type  of  detection  is  decided  using  a  random  variable 
distribution.  When  ESM  detection  occurs,  the  Assign  Search  Radar  state  (ASR)  is  entered  which 
represents  the  time  required  for  the  active  sensor  operator  to  detect  the  target.  The  reaction  time  is 
decided  using  a  random  variable  distribution.  Once  the  surveillance  sub-process  has  ended,  the 
target  is  considered  detected  and  the  tracking  and  TEWA  sub-process  begins. 

In  the  tracking  sub-process,  the  target  initially  enters  the  Tentative  Track  state  (TTK)  when 
the  target  detection  event  occurs.  The  model  assumes  the  use  of  the  most  capable  tracking  device 
available.  When  a  firm  track  is  established,  the  Valid  Track  (VTK)  is  entered.  If  track  quality 
degenerates  such  that  an  FCS  designation  cannot  be  performed  successfully  then  Non-Valid  Track 
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state  (NVT)  is  entered.  Thus,  track  quality  alternates  from  VTK  to  NVT  as  the  target  approaches 
the  ship.  The  duration  of  each  state  is  decided  using  a  separate  random  variable  distribution,  and  a 
probability  is  used  to  decide  if  valid  track  is  ever  lost  or,  if  lost,  if  valid  track  is  ever  regained.  By 
proper  selection  of  random  variable  distributions  and  probabilities  for  each  target  type,  a  sequence 
of  track  quality  states,  ^vhich  represents  actual  operation,  can  be  simulated  for  each  threat  in  the 
scenario. 

Once  the  target  has  been  detected,  the  Evaluate  state  (EVL)  represents  the  minimum  time 
to  make  an  evaluation  to  assign  resources.  When  initial  threat  evaluation  is  complete  as  determined 
by  a  random  variable  distribution  for  the  reaction  time,  threat  priority  is  computed  and  the  resource 
allocation  Wait  to  Assign  Resources  state  (WAR)  is  entered.  Threat  priority  is  set  according  to  the 
closing  velocity  and  range  of  the  target  to  ensure  the  highest  priority  is  assigned  to  targets  requiring 
minimum  intercept  time.  Threat  priority  is  continuously  updated  as  the  target  approaches  the  ship. 
The  target  remains  in  the  wait  for  assign  resource  state  (WAR),  and  resources  such  as  PCS,  and 
GUN  are  assigned  when  the  target  comes  within  assignable  range  and  the  target  has  the  highest 
priority. 

4.  Fire  Control  System  Process 

The  fire  control  system  process  represents  the  operation  of  a  fire  control  channel  and 
its  operator,  starting  from  PCS  designation  through  the  lock  on  event  and  tracking  of  the  target. 
This  process  is  duplicated  for  each  PCS  on  the  ship. 

The  initial  Wait  for  Designation  state  (WDS)  represents  idle  time  while  the  PCS  is  waiting 
for  target  designation.  When  a  PCS  is  designated,  a  probability  is  used  to  decide  if  lockon  occurs 
or  not.  If  no  lockon  occurs,  the  Abort  state  (ABT)  is  entered  which  represents  the  time  spent 
attempting  to  achieve  a  lockon  before  the  designation  is  aborted.  Then  the  abort  PCS  designation 
event  occurs,  the  state  changes  to  the  WDS  state  and  the  PCS  is  released  to  be  assigned  to  another 
target  or  the  same  target. 

If  a  lockon  occurs,  then  the  PCS  state  is  entered  which  represents  the  time  required  to 
achieve  the  lockon  condition.  When  the  event  of  PCS  ready  to  fire  occurs,  the  PCTT  state  is  entered 
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which  represents  the  time  that  the  FCS  is  tracking  the  target,  a  random  variable  distribution  is  used 
to  decide  how  long  the  FCS  will  track  the  target  before  going  into  coast  mode.  Coast  mode  is 
represented  by  the  Fire  Control  Coast  state  (FCC).  It  is  a  period  of  operation  where  the  FCS 
continues  to  move  the  tracking  antenna  using  previous  tracking  rates  in  the  hope  that  the  video  will 
reappears.  The  period  allowed  for  coast  mode  is  decided  using  a  random  variable  distribution. 
When  the  event  of  FCS  exit  coast  mode  occurs,  a  probability  is  used  to  decide  if  FCS  track  is 
regained  or  the  track  is  dropped.  If  the  track  is  regained,  the  Fire  Control  Track  state  (FCT)  is 
entered;  else,  the  drop  state  occurs.  The  Drop  FCS  track  state  (DRP)  occurs  for  a  fixed  time  then 
the  FCS  is  released  and  the  WDS  state  is  entered. 

5.  Gun  System  Process. 

The  gun  system  process  represents  operations  of  a  gun  system  and  its  operators.  The 
gun  is  synchronized  with  a  FCS  to  fire  a  round.  The  gun  system  process  is  duplicated  for  each  gun 
system  on  the  ship. 

The  gun  system  is  mainly  assigned  to  surface  targets  and  closing  air  targets.  Gun 
assignment  occurs  whenever  the  FCS  is  locked  on  the  target  When  the  gun  is  assigned  to  a  target, 
a  probability  is  used  to  decide  if  gun  synchronization  will  occur  or  not.  If  not,  then  the  ABT  state 
is  entered  to  represent  the  time  that  synchronization  is  attempted  but  not  achieved.  When  the  event 
of  abort  gun  system  assignment  occurs,  the  state  is  changed  to  Wait  for  Gun  Assign  state  (WAG) 
and  the  gun  is  released  to  be  assigned  to  another  target  or  the  same  target  depending  on  relative 
target  priorities. 

If  gun  synchronization  occurs,  then  the  Gun  System  Synchronization  state  (GSS)is  entered 
which  represents  the  time  required  to  achieve  the  state  of  gun  system  ready  to  tire.  When  a  gun  is 
ready  to  tire,  the  gun  system  process  splits  into  two  parallel  sub-processes:  the  top  process  models 
the  tiring  sequence  and  the  bottom  process  models  gun  synchronization. 

The  initial  state  of  the  top  process  is  Fire  Logic  State  (FLG)  which  represents  the  time  that 
the  gun  system  waits  for  the  open  tire  logic  to  be  stultitied.  If  the  target  is  within  maximum  gun 
open  fire  range  for  the  ship,  the  gun  ready  to  tire  condition  exists,  and  the  FCS  is  still  tracking  when 
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the  FLG  state  is  entered  then  a  firing  can  occur.  At  gun  open  fire,  the  Fire  state  (FIR)  is  entered 
which  represents  the  tiring  time.  It  is  assumed  that  once  the  gun  is  assigned  and  the  tiring  sequence 
begins  then  the  gun  will  continue  to  tiire  rounds  until  the  target  is  destroyed  or  the  gun  jams  or  runs 
out  of  ammunition,  or  the  target  goes  out  of  gun  range.  These  outcomes  are  represented  by  the  Kill 
(KIL),  Jam  (JAM),  and  Evaluation  (EVL)  states;  respectively. 

The  initial  state  of  the  bottom  process  is  the  Ready  state  (RDY)  which  is  the  ready  to  tire 
condition.  The  gun  system  will  remain  in  the  RDY  state  until  synchronization  is  lost  which  is 
decided  using  a  random  variable  distribution  for  the  RDY  time.  When  the  event  of  lose  ready  to 
tire  occurs,  a  probability  is  used  to  determine  if  the  gun  system  will  be  released  or  if  the  ship  will 
wait  until  gun  system  synchronization  is  regained.  If  the  ship  decides  to  wait  then  the  Gun  Not 
Relay  state  (GNR)  is  entered,  else  the  RGN  state  is  entered.  A  random  variable  distribution  is  used 
to  compute  the  duration  of  the  gun  not  ready  condition.  The  release  time  is  fixed  in  the  program. 
When  the  gun  is  released  the  WAG  state  is  entered. 
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III.  INDUCTIVE  LEARNING 


A.  The  Bayesian  Rule 

Inductive  learning  is  a  method  for  automatically  generating  a  decision  tree  from  a  learning 
sample  which  consists  of  data  (xi,  ji),...,  (xn,  j^)  on  N  cases,  where  xje  X  (X  is  the  set  of  aU  possible 
attribute  vectors  which  can  be  classified  into  a  particular  class,  where  each  attribute  can  be  integer 
valued  or  symbolic),  j,  e  C  ={  1,...,  J)  where  C  is  the  set  of  classes,  and  i  =  1,...,  N.  In  other  words, 
the  learning  sample  is  denoted  by  the  set  S  =  {(xj  ji) (x^,  Jn)). 

A  systematic  way  of  predicting  class  membership  is  a  rule  that  assigns  a  class  membership 
in  C  to  every  measurement  vector  x  in  X. 

The  major  guide  that  has  been  used  in  inductive  learning  is  the  Bayesian  rule.  To  make  the 
concept  precise,  a  probability  model  is  needed.  Define  the  sample  space  as  a  set  of  all  couples  (x, 
j)  where  xE  X  and  j  e  C.  Let  P(A,  j)  be  a  probability  on  the  sample  space  X  x  C,  AcX,  j  e  C.  The 
interpretation  of  P(A,  j)  is  that  a  case  drawn  at  random  from  the  relevant  population  has  probability 
P(A,  j)  that  its  attribute  vector  x  is  in  A  and  its  class  is  j.  Assume  that  the  learning  sample  S  consists 
of  N  cases  (xj,  Ji),,..,  (x^,  jpj)  independently  drawn  at  random  from  the  distribution  P(A,  j). 
Construct  an  induction  rule  d:  X->C  using  the  sample  S. 

Let  (x,  y),  x€  X,  ye  C,  be  random,  taken  from  the  probability  distribution  P(A,  j);  i.e., 
P(xG  A,  y  =  j)  =  P(A,  J),  where  (x,  y)  is  independent  of  S. 

Then  dgCx)  is  a  Bayesian  rule  with  a  zero-one  loss  function  if  for  any  other  induction  rule 

d(x), 

P(dB(x)iAy)  <P(d(x)^y) 

The  Bayesian  misclassification  rate  is 
RB  =  P(dB(x)^y). 

To  illustrate  how  d^fx)  can  be  derived  from  P(A,  j),  we  give  its  form  in  an  important  special 
case,  and  we  define  the  prior  class  probabilities  JC(j),  j  =  1,,..,  J,  as 

7C0)  =  P(y=j) 
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and  the  probability  distribution  of  the  jth  class  attribute  vectors  by 
P(Alj)  =  P(A.j)/7C0). 

Assume  X  is  the  M-dimensional  euclidean  space  and  for  every  j,  j  =  1,...,  J,  P(Alj)  has  the 
probability  density  fj(x);  i.e.,  for  sets  A  C  X, 

P(A\j)  =  IfjWdx 

A 

Then,  the  Bayesian  rule  with  respect  to  the  loss  function  L(d(x),y)  =  1,  d  (x)  ^y, 

L(d(x),y)=0,  rf(x)  =  y. 


is  defined  by 

dB(x)  =  j  on  Aj  =  {x;  fj  (x)  7C(j)  =  max  [fj  (x)1t(i)]},  Vj  (3.1) 

and  the  Bayesian  misclassification  rate  is 

=  1  -  J  max  [fjix)iz(f)]  dx,  V/ 


Although  dg  is  called  the  Bayes  rule,  it  is  also  reorganized  as  a  maximum  likelihood  rule: 
Classify  x  as  that  j  for  which  fj(x)7C0)  is  maximum.  As  a  minor  point,  note  that  (3.1)  does  not 
uniquely  define  dB(x)  on  points  x  such  that  max[fj  (x)  IC(j)]  is  achieved  by  two  or  more  different  j’s. 
In  this  situation,  define  dB(x)  arbitrarily  to  be  any  one  of  the  maximizing  j’s. 

B.  Construction  of  The  Decision  Tree 

The  decision  tree  is  constructed  through  repeated  splits  of  subsets  of  X,  beginning  with  X 
based  on  a  learning  sample  S  into  descendant  subsets.  When  x  finally  moves  into  a  terminal  subset, 
its  predicted  class  is  given  by  the  class  label  attached  to  that  terminal  subset. 

In  other  words,  the  entire  construction  of  a  tree,  revolves  around  three  elements: 

1.  The  selection  of  splits. 

2.  The  decision  about  when  to  declare  a  node  terminal  or  to  continue  splitting  it 

3.  The  assignment  of  each  terminal  node  to  a  class. 

The  crux  of  the  problem  is  how  to  use  the  sample  data  S  to  determine  the  splits,  the  terminal 
nodes,  and  their  assignments.  It  turns  out  that  the  class  assignment  problem  is  simple.  The  critical 
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point  is  to  find  good  splits  and  to  know  when  to  stop  slitting. 

The  first  problem  in  tree  construction  is  how  to  use  sample  S  to  determine  the  splits  of  X 
into  smaller  and  smaller  pieces.  The  fundamental  idea  is  to  select  each  split  of  a  subset  so  that  the 
data  in  each  of  the  descendant  subsets  are  “purer**  than  the  data  in  the  parent  subset  The  idea  of 
finding  splits  of  nodes  so  as  to  give  ‘‘purer’’  descendant  nodes  was  implemented  in  this  way: 

1.  For  a  node  t,  define  the  node  proportions  p(jlt),  j  =  1,...,  n,  to  be  the  proportion  of  the 
cases  X  „G  t  belonging  to  class  j,  so  that  p(llt)  +...  +  p(nlt)  =  1. 

2.  Define  a  measure  i(t)  of  the  impiuity  of  t  as  a  nonnegative  function  (|>  of  the  p(llt),..., 
p(nlt)  such  that 

<|)  (1/n,  1/n,...,  1/n)  =  maximum, 

<})  (1, 0,....  0)  =  0,  <j)  (0. 1, 0.....  0)  =  0,....  ())  (0,...,  0. 1)  =  0 

<j)  is  a  symmetric  function  of  p(llt)...,  p(nlt). 

That  is,  the  node  impurity  is  largest  when  all  classes  are  equally  likely,  and  smallest  when 
the  node  contains  only  one  class. 

For  any  node  t,  suppose  that  there  is  a  candidate  split  k  of  the  node  which  divides  it  into  tL 
and  tR  such  that  a  proportion  Pl  of  the  cases  in  t  go  in  tj^  and  a  proportion  Pr  go  into  tR  (Figure  3-1. 


Then  the  goodness  of  the  split  is  defined  to  be  the  decrease  in  impurity 

Aiik,t)  = 


The  final  step  is: 

3.  IDeHne  a  candidate  set  K  of  splits  k  at  each  node.  Generally,  it  is  simpler  to  conceive  of 
the  set  S  of  splits  as  being  generated  by  a  set  of  questions  Q,  where  each  question  in  Q 
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is  of  the  form  is  “x  e  A?,  A  c  X 

Then  the  associated  split  k  sends  all  Xq  in  t  that  answer  “yes”  to  t^  and  all  x„  in  t  that 
answer  “no”  to  tR. 

Now,  the  node  impurity  is  defined  as 

H 

at)  =  -^u[t)iogp(j\t) 

1 

There  is  no  convincing  justification  for  this  specific  form  of  i(t).  It  was  selected  simply 
because  it  was  a  familiar  function  having  the  properties  required  by  step  2. 

The  tree  is  grown  in  the  following  way:  at  the  root  node  tj,  a  search  is  made  through  all 
candidate  splits  to  find  that  split  k*  which  gives  the  largest  decrease  in  impurity;  i.e., 

Ai(k*,  fj)  =  maxAiXii:,  ke  K 

Then  t  j  was  split  into  and  t3  using  the  ^lit  k*  and  the  same  search  procedure  for  the  best 
ke  K repeated  on  both  t2  and  t3  separately. 

To  terminate  the  tree  growing,  the  following  heuristic  rule  is  used:  When  a  node  t  cannot 
be  split  without  significantly  decreasing  impurity,  then  t  becomes  a  tmninal  node. 

The  class  character  of  a  terminal  node  was  determined  by  the  plurality  rule.  Specifically,  if 

pC/o|0  =  max(pC/10  ),y/ 

then  t  was  designated  as  a  class  Jq  terminal  node. 

In  sununary,  the  tree-constructing  procedure  proceeds  as  follows: 

(1)  Use  some  heuristic  (fhe  splitting  heuristic)  to  find  the  attribute  vector  x  whose  values 
best  split  the  learning  sample  S  into  their  class  set  J.  Numerical  attributes  are  split  at 
some  threshold  value  of  the  attribute  with  each  possible  threshold  being  tested  to  find 
the  best. 

(2)  Partition  the  sample  S  according  to  the  value  of  the  chosen  attribute  vector  x.  Splits  on 
numerical  attributes  are  always  binary.  Consequently,  they  can  be  re-used  as  there  may 
still  be  sample  in  the  cases  partition  with  different  values  for  that  attribute. 
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(3)  Recursively  apply  (1)  and  (2)  on  each  partition  until  the  termination  heuristic  applies. 
When  all  branches  are  established,  then  the  induction  procedure  is  cotiq)lete,  and  we  have 
a  decision  tree  which  can  be  used  to  classify  new  instances. 


C.  Using  The  ID3  Algorithm 


Quinlan’s  ID3  (1979),  the  Iterative  Dichommizer  3  algorithm  is  the  most  frequently  cited 

algorithm  for  inductive  learning.  Implementations  of  ID3  vary,  but  the  principle  is  that  the 

algorithm  induces  a  decision  tree  of  rules  from  a  learning  sample,  which  consists  of  classes  and 

attributes.  This  learning  sample  can  be  set  up  in  a  contingency  table  as  shown  in  Table  3-1 : 
Table  3-1  Contingency  Table  of  Learning  Sample 


Class 

Cj  C2  ...  Cj 

Total 

Ai 

Xii  X12  .  .  . 

Xi. 

X21  X22  ... 

X2. 

Attnbute 

• 

•  • 

values 

«  « 

• 

• 

• 

• 

•  •  ^mn 

Ai 

Xij 

Xi. 

Totals 

x.i  X.2  ...  x.j 

N 

where  Xn,n  is  the  number  of  examples  in  class  n  with  attribute  value  m,  N  is  the  sample  size.  The 
information  content  of  the  class  total  as  a  whole  is 


^  ^  ♦  \  ^  ^  ^ 

=  -^'L^J°SX,„  +  logN 
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The  information  content  for  the  row  Aj  is 


M(a,)  = -^iog:^--^iog:^-.... 


42, 
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4. 


4. 


4. 


and  similarly  for  the  other  values  of  A. 

Taking  an  average  of  these  A  values  weighted  by  the  ftequency  of  occurrence  of  each  (the 
row  totals)  gives 

X  X 

BiQA)  = 


The  information  measure  is  then  defined  as  the  “gain"  in  information  brought  about  by 
knowledge  of  the  attribute 

IM  =  M(C)  -B(QA  ) 

=  ^<'LJlx„^\ogx„^-'^x„\ogx„-'^xJogx^)  +\ogN 

Then  the  ID3  algorithm  works  as  follows: 

(1)  Take  each  attribute  in  turn,  and  calculate  an  information  measure  of  how  well  the  values 
of  the  attribute  split  the  data  into  their  classes. 

(2)  Choose  the  attribute  that  has  the  maximum  information  measure  and  partition  the 
learning  sample  according  to  the  test  based  on  the  value  of  this  attribute.  Let  R  be  a  test 
specified  completely  by  the  mutually  exclusive  and  exhaustive  set  of  possible  outcomes 
{Rj,  R2,...,  Ri)  that  it  might  have.  For  a  continuous  attribute  A  we  consider  only  tests 
of  the  form  {"A  ^T"”A>T"]  for  some  real  threshold  T;  for  an  attribute  A  with 
discrete  possible  values  Vi,  V2,...,  Vj  we  consider  tests  of  the  form  {“A=Vm”,  m  =1, 
2,...,  i,).  Whatever  the  form  of  the  test,  each  case  in  S  can  have  only  one  of  the  possible 
outcomes,  so  R  partitions  S  into  subsets  (Si,  $2,...,  Sj},  where  consists  of  those 
cases  that  have  outcome  Rn,. 

(3)  For  each  partitioned  subset,  repeat  steps  1  and  2  until  each  case  in  the  learning  sample 
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is  correctly  classified  or  no  more  attributes  are  available  because  they  have  all  been 
used  along  a  particular  branch. 

(4)  Finally,  the  resulting  structure  is  a  decision  tree  for  the  original  learning  sample  S. 


D, 


Using  The  Test  And  Post-pruning  Decision  Tree 

1.  The  Test 


The  test,  with  test  statistic  : 


^2  _ 


"mn 


where  tests  the  null  hypothesis  that  the  rows  and  columns  of  a  contingency  table 

are  independent. 


The  x^  test  has  previously  been  suggested  by  Quinlan  and  others  for  use  in  noisy  domains. 
Noise  means  contradictions,  i.e.  conflicting  examples  which  have  identical  (or  similar  in  the  case 
of  numerical  data)  sets  of  attribute  values  but  are  differently  classified.  In  this  case,  a  probabilistic 
approach  to  classification  is  adopted.  When  a  subset  of  a  learning  sample  contains  only 
contradictory  cases,  the  most  popular  class  present  in  the  subset  may  be  assumed  to  be  the  correct 
class;  alternatively,  a  probability  is  assigned  to  each  class,  according  to  how  often  it  appears  at  that 
node.  This  approach  could  lead  to  unjustifiably  large  trees,  since  there  may  be  no  information  to 
be  gained  by  further  testing  of  attributes  before  a  node  containing  only  contradictions  is  found.  This 
would  be  the  case  when  all  attributes  remaining  were  irrelevant  The  test  can  detect  these  cases 
when  there  is  no  significant  correlation  and  the  induction  process  can  be  halted.  Stochastic  data 
suggests  probabilistic  classification,  since  it  will  not  build  branches  which  are  not  statistically 
valid;  this  has  the  added  advantage  that  it  usually  leads  to  a  much  smaller  tree. 

Thus  the  x  test  appears  well  suited  to  our  purpose.  It  generates  a  compact  probabilistic 
tree,  and  identifies  the  most  statistically  significant  attributes. 

However,  it  imposes  additional  limitations  upon  our  data  in  order  to  maintain  its  statistical 
validity.  In  order  to  generate  a  branch,  all  of  the  following  must  be  satisfied: 
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(1)  The  total  frequency  must  be  at  least  SO. 

(2)  Attributes  with  different  numbers  of  values  cannot  be  mixed  since  they  have  different 

degrees  of  freedom.  A  violation  would  render  the  comparison  of  die  values  invalid. 

This  is  not  a  problem  in  this  thesis  since  we  have  only  integer  attributes,  and  as  the 
attributes  are  always  split  into  two  subsets  at  a  threshold  value,  effectively  they  always 
have  one  of  the  two  values,  depending  on  which  side  of  the  threshold  they  fall. 

(3)  When  the  contingency  table  for  an  attribute  is  drawn  up  showing  the  numbo*  of 

instances  of  each  class  for  each  value  of  the  attributes,  the  expected  value  should  be  at 
least  five  for  each  value  m  and  class  n  (i.c.  ^  5). 

(4)  Finally,  in  order  to  generate  a  branch,  the  x^  value  for  the  appropriate  number  of 
degrees  of  freedom  must  be  significant  at  the  chosen  confidence  level.  Lowering  the 
required  significance  level  will  lead  to  a  larger  tree. 

2.  Post'pruning  the  Decision  TVee 

For  post-pruning  of  the  decision  tree,  the  tree  is  first  fully  developed  and  then  pruned 
back  from  the  leaf  nodes  to  the  first  significant  branch.  Relaxing  the  ^  5  constraint  and 
generating  branches  for  which  the  X^  statistic  are  not  significant  at  the  specified  level  will  lead  to 
a  much  larger  tree  before  pruning.  Post-pruning  is  useful  for  finding  ’local’  correlations  between 
attributes  and  classes,  which  would  otherwise  be  missed.  For  instance,  there  may  be  an  attribute 
which  discriminates  well  between  two  classes,  but  before  it  can  be  used,  none  of  the  other  classes 
is  present  in  that  subset;  thus  the  E^  ^  5  test  is  failed,  and  the  induction  is  stopped  despite  the  fact 
that  the  branch  would  be  significant. 


E,  Using  Pop-11  Language 

There  are  three  major  steps  in  Inductive  Learning:  (1)  generating  ID3  decision  tree,  (2) 
generating  test  and  post-pruning  decision  tree,  and  (3)  converting  decision  tree  to  FORTRAN 
code  so  that  it  can  be  linked  to  simulation  program.  The  ID3  and  x^  decision  tree  are  generated  by 
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“Rule  Induction  Software”  written  by  P.  R.  Race  and  R.  C.  Thomas  (1988). 

All  programs  except  the  simulation  are  written  in  POP-1 1  which  is  an  interactive  language, 
has  a  structure  like  PASCAL,  storage  allocation  tike  LISP,  and  argument  passing  mechanism  like 
FORTH.  POP- 11  syntax  is  based  on  blocks,  each  of  which  has  matching  opening  and  closing 
keywords.  The  basic  functional  unit  is  called  procedure.  There  are  a  great  number  of  built-in 
procedures  for  common  used  operations.  The  user  can  also  define  their  own  procedures  as 
necessary.  Built-in  and  user-defined  procediues  can  mix  fi-eely  in  a  program. 

There  are  many  pre-defined  data  types  in  POP-1 1.  The  simplest  is  numeric  type.  There  are 
also  vectors  and  arrays  for  aggregated  data,  boolean  to  indicate  binary  truth  values,  and  lists  of  the 
same  kind  as  in  LISP  and  PROLOG.  In  addition,  procedures  are  also  just  another  kind  of  data 
structure  and  can  be  manipulated  and  passed  around  as  parameters  as  easily  as  any  other  data  types. 

One  of  the  most  significant  aspects  about  POP-1 1  is  dynamic  storage  allocation.  This 
means  that  data  structures  are  built  at  run-time  and  a  programs  need  never  worry  about  how  much 
space  to  allocate  for  certain  resources.  The  system  looks  after  all  the  memory  management,  and 
has  a  process  called  garbage  collection  to  clean  up  unused  space  whenever  needed.  This  contrasts 
sharply  against  most  other  conventional  programming  languages. 

POP- 11  is  a  loosely-typed  language.  That  is,  procedures  do  not  have  to  restrict  their 
arguments  and  results  to  be  of  a  single  type.  Also,  the  elements  of  a  compound  structure  (such  as 
an  array)  do  not  all  have  to  be  of  the  same  type.  This  is  extremely  in^rtant.  It  means  that  when 
designing  a  program,  we  can  match  the  representation  in  the  program  very  closely  to  the  object  it 
represents.  It  also  means  we  can  use  the  same  procedures  for  manipulating  different  kinds  of 
object.  Consequently,  POP- 1 1  will  not  be  able  to  tell  the  type  of  an  object  merely  by  noting  where 
it  comes  from,  and  a  hidden  portion  of  each  object  is  used  to  describe  what  kind  of  object  it  is. 

All  data,  on  its  way  from  A  to  B,  passes  through  a  holding  bay  called  the  stack.  This  stack 
is  just  like  the  one  in  FORTH,  except  that  programs  can  find  out  what  kind  of  object  each  item  is 
as  it  comes  out  of  the  stack,  rather  than  relying  on  the  structure  of  the  program,  as  in  FORTH.  The 
stack  works  like  this:  you  can  push  objects  onto  it,  and  pop  them  back  off  later.  The  first  object  on 
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is  the  last  object  off.  Most  of  the  time,  the  operation  of  the  stack  is  not  something  which  needs 
thinking  about. 

However,  POP-1 1  was  originally  developed  as  a  language  for  AI  applications.  It  is  the  core 
language  of  the  POPLOG  system  Within  POPLOG,  Prolog,  Common  Lisp,  and  POP- 11  and  ML 
are  incrementally  compiled  into  POPLOG  Virtual  Machine  (VM)  code  which  is  then  con^iled  in 
efficient  binary  code  for  the  host  machine.  At  the  VM  level,  the  POPLOG  languages  share  the  same 
instruction  set  and  data  types,  allowing  very  tight  integration;  code  written  in  different  languages 
can  easily  be  combined  in  user  programs.  In  addition,  code  written  in  any  non-POPLOG  language 
which  compiles  to  a  standard  object  module  -  such  as  C,  Pascal,  Fortran,  Ada,  etc.  -  can  be  linked 
into  a  POPLOG  application  and  called  directly  from  Prolog,  lisp,  POP- 1 1 ,  or  ML  with  unrestricted 
passing  of  arguments  and  results. 

In  this  study,  we  use  Fortran  in  simulation  model  and  POP-1 1  in  inductive  learning,  then 
simulation  (deduction)  and  inductive  learning  can  be  linked  together,  and  recursively  work  with 
loop  circle. 
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IV.  DATA  PROCESSING  AND  OUTPUT  ANALYSIS 


A.  Selection  of  Learning  Samples 

1.  Structured  Approach  for  Large  Rules 

There  are  many  rules  in  the  simulation  model  for  system  operation.  One  important 
rule  is  about  weapon  assignment  during  engagement  The  features  chosen  from  weapon 
assignment  and  their  values  traced  during  simulation  form  the  attributes  to  be  used  in  the  inductive 
learning  algorithm.  If  useful  features  are  excluded,  it  may  be  impossible  to  find  a  consistent 
classifying  rule,  or  the  induction  rule  may  be  too  large  and  become  a  poor  classifier  of  new  test 
cases.  One  method  used  in  this  study  is  to  break  a  large  and  complex  weapon-assignment  rule  into 
smaller  and  more  manageable  sub-rules.  This  is  a  much  better  approach  than  constmcting  one  very 
large  learning  sample  where  some  attribute  values  may  be  irrelevant  or  redundant. 

Figure  4.1  shows  the  structure  for  dealing  with  weapon  assignment  for  different  sub-rules 
with  their  attributes.  We  select  5in  Guns,  76mm  Gun  and  40mm  Guns  sub*rules  (Appendix  C)  and 
generate  random  samples  by  tracing  their  attribute  values  during  simulation. 


ANGLE  (NUMTGT)  ANGLE  (NUMTGT)  ANGLE(NUMTGT)  ANGLE(NUMTGT) 
FCSANG  (NUMFCS)  G5NANG(NUMG5N)  G76ANG(NUMG76)  G40ANG(NUMG40) 
SURFCS(NUMFCS)  SURG5N(NUMG5N)  SURG76(NUMG76)  SURG40(NUMG40) 
PRIOR  (NUMTGT)  PRIOR  (NUMTGT)  nUOR  (NUMTGT)  PRIOR  (NUMTGT) 
PRIOR  (NUMFCS)  RIIOR  (NUMG5N)  PRIOR  (NUMG76)  PRIOR  (NUMG40) 


Figure  4-1  The  Structure  of  Weapon  Assignment  with  Their  Attributes 
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2.  Saturation  Attack  for  Learning  Samples 


Simulations  will  start  when  the  fighter  aircraft  is  within  100  nautical  miles  from  ship. 
Figure  4-2  shows  the  target  detection,  threat  evaluation  and  weapon  assignment  area  around  the 
ship  in  defense  position. 


Figure  4-2  Target  Detection,  Weapon  Assignment  and  Engagement  Area 

The  fighter  aircraft  randomly  comes  from  any  direction.  After  it  launches  a  missile  27  NM 
from  the  ship,  it  will  leave.  The  missile  closes  on  to  the  ship,  and  then  is  followed  by  homing  at  the 
distance  of  2.7  NM.  We  assume  the  homing  probability  is  1.  Figure  4-3  shows  the  ships 
engagement  area  with  different  guns.The  fighter  aircraft  can  continuously  launch  missiles  at  the 
interval  of  0.1  NM.  In  these  experiments,  three  and  four  missiles  are  used  to  run  the  simulation  and 
gauge  the  target  samration  attack.  Table  4-1  shows  that  the  target  saturation  attack  for  one  fighter 
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aircraft  is  with  4  missiles. 


000 


Table  4-1  Target  Saturation  Attack  for  1  Fighter  with  4  Missiles 


NUMBER  OF  MISSILES  STRIKING  SHIP  (1  fighter  with  3  missiles) 
MEAN=1.4660,  STDEV=0.8365,  N=  2458 


NO  MISSILE  I** 

193/2458 _ 

_  8% 

1  MISSILE  I************* 

1285/2458_ 

_ 52% 

2  MISSILES  1****** 

620/2458 _ 

_ 25% 

3  MISSILES  !***♦ 

360/2458 _ 

_15% 

NUMBER  OF  MISSILES  STRIKING  SHIP  (1  fighter  with  4  missiles) 

MEAN*  2.4778, STDEV=  0.8192,  N=  2496 

NO  MISSILE  1 

1/2496 _ 

_  0% 

1  MISSILE  I** 

165/2496 _ 

_  7% 

2  MISSILES  I************* 

1323/2496_ 

_53% 

3  MISSILES  I******* 

652/2496_ 

_ 26% 

4  MISSILES  I**** 

355/2496_ 

_ 14% 

Prob  (number  of  missiles  striking  at  ship  >  0 1  three  missiles)  =  0.92 
Prob  (number  of  missiles  striking  at  ship  >  0 1  four  missUes)  =  1 
TherefOTe,  4  missiles  is  the  target  saturation  attack  for  1  fighter  aircraft 


•  •  •  •  •  ® 

We  ran  the  simulation  with  4  missiles  on  every  0.3  around  the  ship,  so  that  the  sample  is 
large  enough  to  be  representative  for  inductive  learning.  Table  4-2  summarizes  the  learning 
sample  generated  by  the  simulation  program,  and  formatted  with  POP-1 1  language  with  different 
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attribute  values  and  classes  (details  are  as  Appendix  D). 


Table  4-2  The  Summary  of  the  Learning  Sample  for  Weapon  Assignments 


Sin 

Guns 

(988 

trials) 

Attributes 

Classes 

SURG5N 

(gun#l) 

SURG5N 
(gun  #2) 

Engagement 

Angle 

PRIOR 

(#taiget) 

PRIOR 

(gun#l) 

raiOR 
(gun  #2) 

"Sl”(ready 
to  fire) 

“Sr(ready 
to  fire) 

0°-360° 

0~#taiget 

0.1.2 

0. 1.2 

LOGIC=0 
(not  assign) 

LX)GIC=1 
(assign  gun  #1) 

LOGIC=2 
(assign  gun  #2) 

“S2”(gun 

synchroni- 

zatim) 

“S2”(gun 

synchroni¬ 

zation) 

76mm 

Gun 

(540 

trials) 

Attributes 

Classes 

SURG76 

(gun#l) 

Engagement 

Angle 

PRIOR 
(#  target) 

PRIOR 

(gun#l) 

“Sl”(ready 
to  fire) 

0°~360° 

0~#  target 

0.1 

LOGIC=0 
(not  assign) 

“S2”(gun  syn¬ 
chronization) 

LOGlC=l 
(assign  gun  #1) 

40mm 

Guns 

(328 

trials) 

- ^ 

Attributes 

Classes 

SURG40 
(gun  #1) 

SURG40 
(gun  #2) 

Engagement 

Angle 

PRIOR 
(#  target) 

PRIOR 

(gun#l) 

PRIOR 
(gun  #2) 

“Sr(ready 
to  fire) 

“Sl”(ready 
to  fire) 

0°-360° 

0-#  target 

0.1.2 

0.1.2 

LOGIOO 
(not  assign) 

LOGIC=l 
(assign  gun  #1) 

LOGlC=2 
(assign  gun  #2) 

“S2”(gun 

synchroni¬ 

zation) 

“S2”(gun 

synchroni¬ 

zation) 

B.  Refining  the  Learning  Samples 

The  quality  of  the  learning  samples  influence  the  quality  of  the  induction  tree.  However, 
before  the  results  of  induction  are  satisfactory,  the  learning  samples  have  to  be  refined.  Appendix 
E  shows  the  conflicting  cases  picked  up  from  the  learning  samples.  Those  cases  have  identical  (or 
similar  in  the  case  of  numerical  data)  sets  of  attribute  values  but  are  differently  classified. 
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C.  Induction  on  the  Learning  Samples 


Having  constructed  the  learning  samples,  the  induction  of  decision  rules  were  carried  out 
by  the  ID3  algorithm  and  the  algorithm  using  “Rule  Induction  Software”.  The  resulting  decision 
tree  of  the  ID3  algorithm  is  too  large  to  be  easily  comprehensible,  but  a  smaller  and  more  efficient 
decision  tree  is  generated  by  the  %  algorithm.  Appendix  F  shows  the  induction  rules  generated 
from  the  ID3  and  the  algorithms.  For  example,  the  induction  rules  for  76mm  gun  assignment 
are: 


SURG76(1.1) 

SI;  ANGLE 

<255:  ANGLE 

<104;  LOGIC  =  I 
>=104:  LOGIC  =  0 
>=255:LOGIC=l 
S2;  LOGIC=0 

This  means  when  SURG76(gun  number  1)  =  “SI”  (ready  to  fire),  and  engagement  angle  <  104°, 
then  LOGIC  =  1  (76mm  gun  number  1)  will  be  assigned.  The  remainder  of  this  appendix  can  be 
explained  the  same  way.  Table  4-3  shows  their  comparison.  Clearly,  the  algorithm  generates  a 
more  compact  decision  tree. 


Table  4-3  Comparison  of  the  Decision  Tree  for  Different  Induction  Rule  Algorithm 


Weapons 

Sample 

Size 

#of 

Attributes 

#of 

Classes 

#of 

Nodes 

Rule 

Algorithms 

Sin  Guns 

988 

fi 

% 

137 

ID3 

21 

76nim  Guns 

540 

9 

ID3 

4 

2 

7 

40mm  Guns 

328 

19 

ID3 

6 

3 

19 

■P 

D.  Post-Pruning  the  Induction  Tree 

If  the  learning  samples  have  conflicts  (identical  or  similar  attribute  values  but  different 
classes)  that  are  left  unrefined,  the  y}  algorithm  will  produce  sub-trees  that  attempt  to  resolve  these 
conflicts.  One  resolution  is  to  allow  the  x^  algorithm  to  first  build  a  tree,  then  to  prune  it  by 
replacing  sub-trees  with  the  first  significant  leaf.  Figure  4-4  shows  the  results  of  pruning  the 
induction  tree  of  the  Sin  Guns  assignment.  The  shaded  area  represents  the  part  of  induction  rules 
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of  original  simulation  results  when  the  engagement  angle  is  greater  than  or  equal  to  51°.  It  occurs 
31  times  when  the  Sin  guns  are  not  assigned,  169  times  when  Sin  gun  number  2  is  assigned,  and  0 
times  when  Sin  gun  number  1  is  assigned.  Since  in  this  case,  gun  number  2  has  a  much  greater 
probability  of  being  engaged,  it  is  used  to  represent  this  branch  of  the  tree.  In  other  words,  the  shade 


part  is  pruned  back  from  the  leaf  nodes  to  the  most  significant  branch,  and  “LXX3IC  =  2“  (gan 
number  2)  is  now  used  to  represent  the  shaded  part 


TW- 

<1:SL  _  ^ 

<220:  ANGLE 

<  1%:  LOGIC=l  197 
>=  140:  LOGIC=2  121 
>=  220:  LOGIC=l  226 
>=  3:  LOGIC=0  1 
S2:  LOGIC=0  75 
>=  1:  ANGLE 

<  289:  ANGLE 

<  51:  SURG5NCU) 
Sl:L0GI(i=18 
S2:  LOGIOO  50 


>=51: 


LOGIC  =  2 


>=289:  SURC.,*,vi,*y 

iiiE88lfe4?3 


Figure  4<4  Post-Pruning  Sin  Guns  Induction  Rules 


E.  Transforming  Induction  Results  into  Simulation  Model 

After  pruning  the  induction  tree,  we  have  the  leHned  induction  rules  for  weapon  assignment 
.  These  rules  were  then  translated  into  Fortran  code  (see  Appendix  G)  and  incorporated  in  the 
simulation  model.  (The  translator  was  written  in  POP-1 1,  as  Appendix  H) 

F.  Output  A nalysisfor  Simulation  Model 

1.  Comparing  Two  Rules  Using  Random  Samples 

Using  two  different  rules  (the  original  rule  and  the  induction  rule),  we  ran  the 
simulations  based  on  the  stopping  criterion  of  95%  confidence  limit  for  all  the  MOEs.  Table  4-4 
shows  the  results  of  hypothesis  testing  for  the  simulation  runs  of  saturation  attack  (1  fighter  with  4 
missiles)  using  two  different  weapon  assignment  rules.  It  was  found  that  the  induction  rules 
produced  significant  improvements  in  reducing  the  expected  number  of  missiles  striking  at  ship 
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and  in  increasing  the  expected  number  of  missiles  destroyed  by  Sin  Guns.  This  means  that  the 
result  of  the  simulation  using  induction  rules  have  better  MOE’s  in  terms  of  minimizing  the 
number  of  missiles  striking  at  the  ship  and  maximizing  the  ranges  of  target  destroyed. 


Table  4-4  Hypothesis  Test  for  Significant  Dmerence  of  Two  Simulation  Results 


1  Simulation  (1  fighter  and  4  missiles)  sttqtped  until  all  the  MOEs  met  the  9S%  confidence  interval  | 

Etqtected  #  missiles 
striking  ship 

Expected  #  missiles 
destroyed  by  Sin  Guns 

Original 

Rules 

Induction 

Rules 

Original 

Rules 

Induction 

Rules 

Simulation 

Results 

X][=2.4778 

ni=24% 

si=0.8192 

X^=2.3328 

"2=2770 

82=0.6879 

Xl=1.1830 

ni=24% 

si=0.7673 

T2=1.3480 

"2=2770 

82=0.6697 

Hypothesis 

Ho:11i  =  M2 

Ha:ill>lt2 

Ho:pi  =  P2 

Ha:iAl<H2 

Computation 

z=  ^ 

=  6.8801 
>  1.96  (Z,025) 

z=  ^ 

n2 

=  -82298 
< -1.96  (-Z  025) 

Conclusion 

Reject  Hq,  accept 

Therefore,  induction  rules  have  sig¬ 
nificant  improvements  to 
reduce  the  expected  number  of 
the  missiles  striking  at  ship 

Reject  Hq,  accept 

Therefcne.  inductitM)  rules  have  sig¬ 
nificant  improvements  to 
increase  the  expected  number  of 
the  missiles  destroyed  by  Sin  Guns 

Remarks:  X  =  Sample  mean  of  expected  value,  s  =  sample  standard  deviation  of 
expected  value,  n  =  sample  size,  all  the  hypothesis  tests  with  critical  value  (X=.02S  (95% 
confidenceT 

2.  Comparing  Two  Rules  Using  All  Possible  Engagement  Angle  Cases 


In  this  experiment.  We  ran  the  simulation  model  20  times  for  each  possible 
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engagement  angle  (1  °)  using  2  attack  missiles  to  5  attack  missiles.  Table  4-5  shows  the  summary 
of  the  results  for  two  different  rules  when  saturation  attack  (4  attack  missiles)  occurs.  Figure  4-5, 
4-6,  4-7,  and  4-8  (number  of  attack  missile  tom  2  to  5)  shows  the  con^arison  of  the  number  of 
missiles  striking  at  ship  with  two  different  rules.  It  is  clear  that  simulation  using  induction  rxiles 


have  better  MOE  in  terms  of  nndnimizing  the  number  of  missiles  striking  at  ship. 


Simulation  model  runs  20  times  at  each  possible  engagement  angle  (1  “)  with  1  attack  fights  and  4  attack 
missiles 


Expected 

#of 

missiles 

destroyed 

by 

Sin  Guns 


Expected 

#of 

missiles 

destroyed 

by 

76mm  Guns 


Expected 

«of 

missiles 

destroyed 

by 

40mm  Guns 


Original 

Rules 


Induction 

Rules 


Original 

Rules 


Induction 

Rules 


Original 

Rules 


Expected 

#of 

missiles 

striking 

ship 


Original 

Rules 


STDEV  =  0.7066,  N  =  7200 


nomiuikl 

1  miftile  I****** 

2  mif»aeil****** 

3  miMaetl****** 

4  mifiUeil***** 


MEAN  =  1.1828.  STDEV  =  0.7690.  N  =  7200 
no  miiiUe  i**************** 

1  inutile  I*************************** 
2iniitikil***************************** 

159(VN .... 
2703/N .... 
2907/N 

....  (22*) 

.._  (38*) 
....(40*) 

MEAN  =  1.3416.  STDEV  =  0.6796,  N  =  7200 

no  mittile  i********* 

852/N.... 

. (12*) 

1  mittile  i******************************* 

3035/N .... 

. (42*) 

lmi««8lfeg|*************»»*******»*»*»**»»»» 

3313/N ..... 

....  (46*) 

MEAN  =  0.1786.  STDEV  =  0.4510,  N  =  7200 

no  mittUe  i**************************** 

6118/N . 

....(85%) 

1  mittile  !•••• 

878/N . 

....(12») 

2mittiletl* 

204/N . 

....(3«.) 

MEAN  =  0.1765.  STDEV = 0.4504,  N  =  7200 

no  mittile  i**************************** 

6136(N . 

....(85%) 

1  mittile 

857/N . 

....  (12%) 

2  mittiletl* 

207/N . 

...(3%) 

no  miuile  i**************************** 

6022/N . 

....(84%) 

1  mittile  I***** 

116(yN . 

....(16%) 

2  mittQetl 

18/N . 

...(0%) 

no  miuile 

6078/N . 

....(84%) 

1  mittile  I***** 

1103/N . 

....(15%) 

2  mittfletl 

19/N . 

...(0%) 

MEAN  =  2.4720.  STDEV  =  0.8350.  N  =  7200 

no  minile  1 

3/N..... 

....(0%) 

1  mittae  !••••* 

528/N-... 

....  (  7%) 

3  mittiletl****************** 

3pU/AN . 

1789/N . 

...  (53%) 
...(25%) 

4  mittiletl*********** 

1073/N . 

...(15%) 

2/N™. . (  0») 

551/N - (  8%) 

4215/N . (59») 

1982/N..„ . (28*) 

45(yN . (  6») 
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0 


100 


200 


300 


Engagement  Angle 

Figure  4-5  Comparison  of  Number  of  Missiles  Striking  Ship  with  Two  Different 
Rules  (1  fighter  with  2  missiles) 
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Number  of  Missiles  Striking  at  Ship 
0.8  1.2  1.6  2.C 


Figure  4-6  Comparison  of  Number  of  Missiles  Striking  Ship  with  IWo  Different 
Rules  (1  fighter  with  3  missiles) 
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Number  of  Missiles  Striking  at  Ship 


Engagement  Angle 


Figure  4*7  Comparison  of  Number  of  Missiles  Striking  Ship  with  TVo  Differen  Rules 
(1  fighter  with  4  missiles) 
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Number  of  Missiles  Striking  at  Ship 


V.  SUMMARY  AND  CONCLUSION 


A.  Summary 

This  thesis  presents  an  effective  method  to  integrate  a  simulation  model  with  a  powerful 
analytical  tool  (inductive  learning)  to  analyze  the  ship  air-defense  combat  model. 

The  simulation  facilitates  a  top-down  approach  to  modularized  the  interactions  between 
ship  and  enemy  targets.  The  user  can  easily  modify  the  sub-model  and  input  data  to  suit  specific 
design  requirement  and  evaluate  alternative  tactics. 

The  tasks  accomplished  in  this  thesis  included: 

1.  DeHning  and  setting  up  mission  attributes  for  a  simulation  scenario  to  perform  a 
particular  mission  function.  (Section  B  and  C  of  Chapter  II) 

2.  Modularizing  the  simulation  program  and  interactions  between  ship  and  targets 
(Section  D,  E  and  F  of  Chapter  11)  including; 

(1)  The  Structure  Diagram  of  simulation, 

(2)  Target  Operation  Process, 

(3)  Ship  Motion  Control  Process, 

(4)  Detection,  Threat  Evaluation  &  Weapon  Assign  Process 

(5)  Fire  Control  System  Process, 

(6)  Gun  System  Process, 

3.  Analyzing  the  general  mechanism  of  inductive  learning  (Section  A  and  B  of  Chapter 

m) 

4.  Detailing  the  ID3  algorithm  for  inductive  learning  (Section  C  of  Chapter  m) 

5.  Enhancing  ID3  algorithm  using  test  and  post-pruning  decision  tree  (Section  D  of 
Chapter  m.) 

6.  Implementing  ID3  and  x^  algorithms  using  POP- 11,  and  linking  simulation  code  in 
FORTRAN  under  POPLCXj  environment  (Section  E  of  (3iaptcr  ID) 

7.  Data  processing  and  analyses  between  simulation  and  inductive  learning  (Chapter  IV) 
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By  combining  inductive  rule  generation  and  deductive  simulation  on  ship  air-defense,  we 
showed  that  we  could  design  better  rules  for  weapon  assignment.  This  can  be  seen  from;  (1)  a  rule 
with  smaller  size  and  more  compact  and  precise  operations  for  weapon  assignment,  (2)  the  decline 
of  the  number  of  missiles  hitting  the  ship,  and  (3)  the  increase  of  the  number  of  missiles  destroyed 
by  5  in  guns. 

B.  Conclusion 

This  research  used  a  selected  set  of  attributes  and  set  of  weapons  for  inductive  learning  and 
simulation.  In  the  future,  it  is  desirable  to  include  all  weapons  available  onboard  and  all  possible 
attributes  in  the  process.  As  the  credibility  of  an  induction  rule  depends  on  the  accuracy  of  the 
simulation  model,  the  impact  of  the  missile  striking  at  or  detonating  near  the  ship,  in  addition  to 
weapon  reliability  or  availability,  should  also  be  considered. 

Currently,  the  results  for  simulation  with  rules  generated  by  induction  are  compared  with 
original  rules  using  statistical  methods  (i.e.,  hypothesis  testing).  The  issue  of  verification  and 
validation  of  induction  rules  to  increase  their  credibility  should  also  be  emphasized  in  future  work. 

The  empirical  evidence  presented  in  this  study  showed  that  inductive  learning  can  be  an 
additional  tool  in  war  game  analysis.  It  could  aid  the  development  of  battle  management  strategies 
and  find  weakness  or  flaws  in  the  ship  air-defense  system  to  improve  AAW  weapon  effectiveness. 
Perhaps,  simulation,  inductive  learning,  and  other  analytical  tools,  such  as  regression  analysis,  can 
be  integrated  with  exercises  and  analyses  in  a  continuous  cycle  of  research  that  allows  each  method 
to  contribute  its  unique  perspective. 
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APPENDIX  A 

DESCRIPTION  OF  MISSION  ATTRIBUTES 


E>efinition  of  Mission  Attributes.  The  mission  attributes  of  the  ship  air-defense  evaluation 
model  are  derined.  The  attributes  are  discussed  in  order  of  presentation  used  by  simulation  program 
main  menu  for  easy  reference. 

A.  Detection,  Threat  Evaluation  &Weapon  Assign  Random  Variables 

The  attributes  defined  are  for  ranges  of  detection  and  reaction  times  used  process  2 
(Detection,  Conunand  and  Control  Process). 

RNAGE  SR  DETECTION,  (nm) 

Search  radar  system  detection  range  in  nautical  miles 
ESM  DET  TO  CS  DETECT,  (sec) 

Reaction  time  from  ESM  detection  until  combat  system  detection  occurs  using  search  radar 
system 

CS  DET  TO  BEGIN  TEWA,  (sec) 

Reaction  time  from  combat  system  detection  by  search  radar  system  until  begin  Threat 
Evaluation  Weapon  Assign 
CS  DET  TO  BEGIN  VALID  TRACK,  (sec) 

Reaction  time  from  combat  system  detection  by  search  radar  system  until  begin  valid  track 
LOSE  VALID  TRACK,  (sec) 

Reaction  time  from  start  of  valid  track  of  target  suitable  for  ECS  designation  until  lose  valid 
track  occurs 

REGAIN  VALID  TRACK,  (sec) 

Reaction  time  from  lose  valid  track  until  regain  valid  track  of  target 
LOSE  VALID  TRK  AGAIN,  (sec) 

Reaction  time  from  regain  valid  track  until  subsequent  lose  valid  track  event 
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B,  Fire  Control  Random  Variables 

The  attributes  defined  are  reaction  times  used  in  process  3  (Fire  Control  Precess). 
DESIGN  TO  RDY,  (sec) 

Reaction  time  from  FCS  designation  to  a  target  until  the  ready  to  frre  condition  occurs 
DESIGN  TO  ABORT,  (sec) 

Reaction  time  from  FCS  designation  until  abort  when  FCS  fails  to  lockon  to  target 
FCS  RDY  TO  COAST,  (sec) 

Reaction  time  from  FCS  ready  to  fire  until  lose  ready  to  fire  and  enter  coast  mode 
FCS  COAST  TO  EXIT,  (sec) 

Reaction  time  from  FCS  enter  coast  mode  until  time  out  occurs  and  FCS  exit  coast  mode 
to  either  regain  track  or  drop  track 

C.  Gun  System  Random  Variables 

The  attributes  defined  are  reaction  times  used  in  process  4~5  and  6(Gun  System  Process) 

ASSIGN  TO  GUN  ABORT,  (sec) 

Reaction  time  from  gun  assign  to  target  until  gun  ready  to  fire 
ASSIGN  TO  GUN  ABORT,  (sec) 

Reaction  time  from  gun  assign  to  target  until  abon  due  to  failure  to  achieve  gun 
synchronization  with  fire  control 
FIRE  ONE  ROUND,  (sec) 

Reaction  time  to  load  gun  round  and  fire 
KILL  EVALUATION,  (sec) 

Reaction  time  to  evaluate  kill  status  of  target  at  end  of  firing  sequence  when  target  killed 
or  goes  out  of  range 
CLEAR  GUN  JAM,  (sec) 

Reaction  time  from  gun  ready  to  fire  until  lose  gun  synchronization  with  FCS 
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GUN  RDY  TO  LOSE  GUN  RDY,  (sec) 

Reaction  time  from  gun  ready  to  fire  until  lose  gun  synchronization  with  PCS 
LOSE  GUN  READY  TO  REGAIN,  (sec) 

Reaction  time  from  lose  gun  ready  until  regain  gun  synchronization  with  PCS 

D,  Ship  Probabilities 

The  attributes  defined  are  probabilities  of  alternate  outcomes  in  the  six  processes. 

PROB  GUN  JAM 

Probability  of  gun  jam  per  round  fired 
PROB  GUN  HIT  PER  ROUND 

Probability  of  target  kill  per  round  fired  when  target 
PROB  GUN  HIT  PER  ROUND  /  JAMMING 

Probability  of  target  kill  per  round  fired  when  target  in  jamming  conditions 
PROB  PCS  LOCKON 

Probability  PCS  lock  on  the  target 
PROB  LOSE  PCS  TRK 

When  PCS  exits  coast  mode  it  must  be  decided  if  regain  PCS  track  or  drop  track 
PROB  LOSE  PCS  TRK  /  JAMMING 

When  PCS  exits  coast  mode  in  jamming  condition  it  must  be  decided  if  regain  PCS  track 
or  drop  track 

PROB  GUN  SYNCH  (READY)  APTER  DESIGNATION 

When  gun  assigned  to  target  it  must  be  decided  if  gun  synchronization  with  PCS  will  occur 
or  must  abort  gun  assign 
PROB  RELEASE  GUN  ON  GNR 

When  gun  loses  synchronization  with  PCS  it  must  be  decided  if  gun  to  be  released  or  wait 
for  gun  ready  again . 
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APPENDIX  B 

MISSION  ATTRIBUTE  TABLE  FOR 
SIMULATION  SCENARIO 


RNDVOl 

: (TGTYP 

1) 

1. 

1. 

1. 

1. 

0. 

1. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

70. 

60. 

30. 

6. 

120. 

10. 

150 

(tgtyp 

2) 

1. 

1. 

1. 

1. 

0. 

1. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

70. 

60. 

30. 

6. 

120. 

10. 

150 

RNDV02 

: (TGTYP 

1) 

1. 

1. 

1. 

0. 

1. 

1. 

1. 

1. 

1. 

1. 

15. 

15. 

25. 

200. 

20. 

(TGTYP 

2) 

1. 

1. 

1. 

0. 

1. 

1. 

1. 

1. 

1. 

1. 

15. 

15. 

25. 

200. 

20. 

RNDV03 

: (TGTYP 

1) 

1. 

0. 

1. 

1. 

0. 

0. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

5. 

40. 

4. 

5. 

240. 

120. 

180 

(TGTYP 

2) 

1. 

0. 

1. 

1. 

0. 

0. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

5. 

40. 

4. 

5. 

240. 

120. 

180 

RNDV04 

; (TGTYP 

1) 

1. 

0. 

1. 

1. 

0. 

0. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

5. 

40. 

4. 

5. 

240. 

120. 

180 

(TGTYP 

2) 

1. 

0. 

1. 

1. 

0. 

0. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

5. 

40. 

4. 

5. 

240. 

120. 

180 

RNDV05 

: (TGTYP 

1) 

1. 

0. 

1. 

1. 

0. 

0. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

5. 

40. 

4. 

5. 

240. 

120. 

180 

(TGTYP 

2) 

1. 

0. 

1. 

1. 

0. 

0. 

0 

1. 

1. 

1. 

1. 

1. 

1. 

1 

5. 

40. 

4. 

5. 

240. 

120. 

180 

********************************  TARGET  TYPE  1  ******************************* 


PI 

P2 

P3 

P4 

P5 

P6 

P7 

P8 

P9 

PIO 

Pll 

P12 

P13 

P14 

P15 

P16 

1. 

1. 

0. 

0.3 

0. 

0. 

1. 

1. 

0. 

0. 

0. 

0. 

0. 

1. 

1. 

0. 

*********************************** 

P17 

P18 

P19 

P20 

P21 

P22 

P23 

HOME 

0.35 

1. 

1. 

0. 

0.35 

1. 

1. 

1. 

TARGET 

TYPE  2 

**************************** 

PI 

P2 

P3 

P4 

P5 

P6 

P7 

P8 

P9 

PIO 

Pll 

P12 

P13 

P14 

P15 

P16 

1. 

1. 

0. 

0.3 

0. 

0. 

1. 

1. 

0. 

0. 

0. 

0. 

0. 

1. 

1. 

0. 

***********************************  cont .  ************************************ 
P17  P18  P19  P20  P21  P22  P23  HOME 

0.35  1.  1.  0.  0.35  1.  1.  1. 

*******************************  WEAPON  DESCRIPTIONS  ************************** 
FCS:  2G5N:  2G76:  1G40:  2  Vl:0.98  V2:0.90  V3:0.95  V4:0.95 


aaBavnsasKBsasassssBsass 

-WPNl- 

-WPN2= 

-WPN3- 

-WPN4= 

-WPN5 

FCS  OPEN  FIRE  ANG  : 

0. 

0. 

0. 

0. 

0. 

CLOSE  FIRE  ANG  : 

360. 

360. 

360. 

360. 

360. 

5In.  OPEN  FIRE  ANG  : 

220. 

50. 

CLOSE  FIRE  ANG  : 

140. 

290. 

MAGAZINE  COUNT 

700 

700 

76inm  OPEN  FIRE  ANG  : 

255. 

CLOSE  FIRE  ANG  : 

105. 

MAGAZINE  COUNT  : 

700 

40nTO  OPEN  FIRE  ANG  : 

20. 

200. 
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CLOSE  FIRE  ANG  :  160.  340. 

MAGAZINE  COUNT  :  2000  2000 

SHIP  TARGET  NUMBER  :  5 

********************************  TARGET  DESCRIPTIONS  **************** 


target#!:  1 


TYPE  BEGPRS  NXLNCH 


target#2 : 

2 

-1. 

3 

target#3 : 

2 

-1. 

4 

target## : 

2 

-1. 

5 

target## : 

2 

-1. 

0 

Xp:  0 

.0 

Yp:  0.0 

TYPl:  1. 

7. 

1.  1. 

10 

350. 

400. 

400.  400. 

400 

0. 

0. 

0.5  1. 

1 

32. 

27. 

26.  27. 

100 

1.3 

1.3 

1.3  1.3 

1 

TYP2 :  4 . 

1. 

6.  10. 

0 

650. 

650. 

600.  600. 

0 

0. 

0. 

0.  0. 

0 

26. 

24. 

2.7  0. 

0 

0.9 

0.1 

0.1  0. 

0 

TYPl :  3 . 

1. 

5.  2. 

12, 

71. 

70. 

20.  -70. 

-90 

TYP2 :  3 . 

1. 

5.  9. 

11, 

71. 

70. 

20.  5. 

4. 

I  Xcoor.  Ycoor.  Zcoor.  ROT. 

0.  100.  0.  190. 

0.  27,  1.3  190. 

0.  27,  1.3  190. 

0.  27.  1.3  190. 

0.  27.  1,3  190. 

**  UNIT  POSITION/VELOCITY  **** 
Zp:  0.0  Vx:20.0  Vy:  0 

*****  target  program  ********* 

0.  0.  0.  0.  0.  0. 

0.  0.  0.  0.  0.  0. 


0.  0.  0.  0. 


,3  0. 

0. 


0.  0.  0.  0. 

0.  0.  0.  0. 


0.  0. 


0.  0.  0.  0. 


0.  0.  0.  0, 

0.  0.  0.  0, 


0.  0. 


0.  0. 


0.  0. 


0.  0. 

0.  0. 


0.  0. 

0.  0. 


0.  0. 

0.  0. 


******  UNIT  PROGRAM  ********** 

.  0.  0.  0.  0.  0,  0. 

0.  0.  0.  0.  0.  0. 

,  13.  15.  14.  12.  10.  16. 

2.  0.  -1.  -3.  -4,  -90. 


TRNx 

0. 

0. 

0.1 

0,2 

0,3 

*********** 

.0  Vz: 
*********** 

0.  0. 
0.  0. 
0.  0. 
0.  0. 
0.  0. 
0.  0. 
0.  0. 
0,  0. 
0.  0, 
0.  0. 


r********* 

TRNy 

0. 

0. 

0. 

0. 

0. 

********* 

0.0 

********* 


0.  0. 

0.  0. 


******************** 


0.  0. 

0,  0. 

0.  0. 

0.  0. 


0.  0. 

0.  0. 

0.  0. 

0.  0. 
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APPENDIX  C 

ORIGINAL  RULES  OF  WEAPON  ASSIGNMENT 


***decision  To  Allocate  Resources  (Include  Statements) 


if (ENTRY. ge . 1 .and. ENTRY. le .5)  goto (510, 599, 530,  540, 550) , ENTRY 


510 


515 

516 

517 
C 


C 

530 


535 

536 

537 
C 


C 


***FCS  Resource 

do  517  I-1,NSSFCS 

if (FCSANG(1,I) .gt.FCSANG(2,I) .and. 

+  (.NOT. (ANGLE.gt.FCSANG(l,I) .and. 

+  ANGLE. le. 360. or. ANGLE. ge.O. and. 

+  ANGLE.lt.FCSANG(2, I) ) ) )  goto  517 

if (FCSANG(1,I) .le.FCSANG(2,I) .and. 

+  (.NOT. (ANGLE.gt.FCSANG(l,I) .and. 

+  ANGLE.lt.FCSANG(2,I) ) ) )  goto  517 

if (SURFCS(I) .eq.l)  goto  516 
if (SURWPN(TGTFCS (I) ) .ge.4)  goto  517 
if (LPRIOR.eq.O)  goto  515 

if (PRIOR(TGTFCS(I)) .le.PRIOR(TGTFCS(LPRIOR)))  goto  517 

LPRIOR-I 

goto  517 

NUMRES-I 

LOGIC=l 

return 

continue 

*Test  For  Pre-en^tion 
if (LPRIOR.eq.O)  return 

if (PRIOR (NUMTGT) .ge .PRIOR (TGTFCS (LPRIOR) ) )  return 

NUMRES-LPRIOR 

PREMPT-1 

LOGIC-1 

return 

***G5N  Resource 

do  537  I=1,NUMG5N 

if (SURG5N(1,I) .ne.l.or.G5NCNT(I) .eq.O)  goto  537 
if (G5NANG(1,I) .gt.G5NANG(2,I) .and. 

+  (.NOT. (ANGLE.gt.G5NANG(l,I) .and. 

+  ANGLE. le. 360. or. ANGLE. ge.O. and. 

+  ANGLE.lt.G5NANG(2, I) ) ) )  goto  537 

if (G5NANG(1,I) .le.G5NANG(2,I) .and. 

+  ( .NOT. (ANGLE.gt.G5NANG(l,  I) .and. 

+  ANGLE.lt.G5NANG(2,I) ) ) )  goto  537 

if (SURG5N(1,I) .eq.l.and.G5NCNT(I) .gt.O)  goto  536 
if (LPRIOR.eq.O)  goto  535 

if (PRIOR (TGTG5N (I) ) .le. PRIOR (TGTG5N (LPRIOR) ) )  goto  537 

LPRIOR-I 

goto  537 

NUMRES-I 

LOGIC-1 

return 

continue 

*test  For  Pre-emption 
if (LPRIOR. eq. 0)  return 

if (PRIOR (NUMTGT) . ge. PRIOR (TGTG5N( LPRIOR) ) )  return 

NUMRES-LPRIOR 

PREMPT-1 

LOGIC-1 

return 

»**G76  Resource 
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540 


do  547  I-1,NUMG76 

if (SURG76(1,I) .ne.l.or.G76CNT(I) .eq.O)  goto  547 
i£{G76ANG(l,I) .gt .G76ANG <2, I) .and. 

+  (.NOT. (ANGLE.gt.G76ANG(l,I) .and. 

+  ANGLE. le. 360. or. ANGLE. ge.O. and. 

+  ANGLE.lt.G76ANG(2,I) ) ) )  goto  547 

if (G76ANG(1,I) . le .G76ANG (2, I) .and. 

+  ( .NOT. (ANGLE.gt.G76ANG{l,I) .and. 

+  ANGLE.lt.G76ANG(2,I) ) ) )  goto  547 

if (SURG76(1,I) .eq.l.and.G76CNT(I) .gt.O)  goto  546 
if (LPRIOR.eq.O)  goto  545 

if (PRIOR (TGTG76 (I) ) . le .PRIOR(TGTG76 (LPRIOR) ) )  goto  547 

545  LPRIOR-I 
goto  547 

546  NUMRES=I 
LOGIC-1 
return 

547  continue 

C  *Test  For  Pre-en¥>tion 

if (LPRIOR. eq. 0)  return 

if (PRIOR (NUMTGT) .ge .PRIOR (TGTG7 6 (LPRIOR) ) )  return 

NUMRES-LPRIOR 

PREMPT-1 

LOGIC-1 

return 

C  ***G40  Resource 

550  do  557  I=1,NUMG40 

if (SURG40(1,I) .ne.l.or.G40CNT(I) .eq.O)  goto  557 
if (G40ANG(1,I) .gt.G40ANG(2,I) .and. 

+  ( .NOT. (ANGLE.gt.G40ANG(l,I) .and. 

+  ANGLE. le. 360. or. ANGLE. ge.O. and. 

+  ANGLE.lt.G40ANG(2,I) ) ) )  goto  557 

if (G40ANG(1,I) .le.G40ANG(2,I) .and. 

+  (.NOT. (ANGLE. gt.G40ANG( 1,1) .and. 

+  ANGLE.lt.G40ANG(2,I) ) ) )  goto  557 

if (SURG40(1,I) .eq.l.and.G40CNT(l) .gt.O)  goto  556 
if (LPRIOR.eq.O)  goto  555 

if (PRIOR(TGTG40(I)) .le.PRIOR(TGTG40(LPRlOR)))  goto  557 

555  LPRIOR-I 
goto  557 

556  NUMRES-I 
LOGIC-1 
return 

557  continue 

C  *test  For  Pre-en^tion 

if (LPRIOR. eq. 0)  return 

if (PRIOR (NUMTGT) .ge .PRIOR (TGTG40 (LPRIOR) ) )  return 

NUMRES-LPRIOR 

PREMPT-1 

LOGIC-1 

599  return 


C 
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APPENDIX  D 

LEARNING  SAMPLES  OF  WEAPON  ASSIGNMENT 


_5in 

[S2S1 

136 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

106 

2  0  0 

LOGIC_ 

_1] 

Guns 

Learning 

Sam- 

[SI  SI 

132 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

124 

1  0  0 

LOGIC 

_1] 

Dks 

[S2S1 

135 

2 

2 

0 

LOGIC 

_0] 

[S2S1 

107 

2  2  0 

LOGIC 

_2] 

[S2S1 

134 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

105 

2  0  0 

LOGIC 

_1] 

[[LOGICAL 

[SI  SI 

131 

2 

0 

0 

LOGIC 

_11 

[SI  SI 

141 

1  0  0 

LOGIC_ 

_0] 

SURG5N  L 

_1 

1_R_S1S2S5] 

[S2S1 

133 

2 

2 

0 

LOGIC 

_21 

[S2S1 

106 

2  2  0 

LOGIC_ 

_2] 

[LOGICAL  SURG5N_L_1_ 

.2_R_ 

[SI  SI 

130 

2 

0 

0 

LOGIC 

1] 

[SI  SI 

104 

2  0  0 

LOGIC 

_11 

S1S2  SS] 

[S2S1 

132 

2 

2 

0 

LOGIC 

_21 

[SI  SI 

103 

2  0  0 

LOGIC 

_1] 

[INTEGER  ANGLE] 

[SI  SI 

129 

2 

0 

0 

LOGIC 

_1] 

[S2S1 

105 

2  2  0 

LOGIC 

_2] 

[INTEGER 

PRIOR  L  NUMT- 

[S2S1 

131 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

104 

2  2  0 

LOGIC 

_2] 

GT  R  J 

[SI  SI 

128 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

102 

2  0  0 

LOGIC 

_1] 

[INTEGER  PRIOR  L  TGTG5N  - 

[S2SI 

130 

2 

2 

0 

LOGIC 

_0] 

[S2S1 

103 

2  2  0 

LOGIC 

_2] 

L_1  R_R J 

[SI  SI 

127 

2 

0 

0 

LOGIC 

_11 

[SI  SI 

101 

2  0  0 

LOGIC_ 

_1] 

[INTEGER  PRIOR  L  TGTG5N_- 

[S2S1 

129 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

119 

1  0  0 

LOGIC 

_1] 

L_2_R_R J 

[SI  SI 

125 

2 

0 

0 

LOGIC 

_1] 

[S2S1 

102 

2  2  0 

LOGIC 

_2] 

]  ->  Adribute_G5N; 

[S2S1 

128 

2 

2 

0 

LOGIC 

_0] 

[SI  SI 

100 

2  0  0 

LOGIC 

_1] 

[CLASSES  G5N_ALLOCATE 

[S2S1 

127 

2 

2 

0 

LOGIC_ 

_2] 

[S2S1 

101 

2  2  0 

LOGIC 

_2] 

LOGIC_ 

1 

LOGIC  2 

[SI  SI 

124 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

99  2  0  0 

LOGIC 

_1] 

LOGIC  0]->Class_G5N; 

[S2S1 

126 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

117 

1  0  0 

LOGIC 

_1] 

[ 

[SI  SI 

142 

1 

0 

0 

LOGIC 

_oi 

[S2S1 

100  2  2  0 

LOGIC 

_2] 

[SI  SI  ISO 

2 

0 

0 

LOGIC 

_2] 

[SI  SI 

123 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

98  2  0  0 

LOGIC 

_1] 

[S1S2  150 

2 

0 

2 

LOGIC 

_0] 

[S2S1 

125 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

99  2  2  0 

LOGIC 

_2] 

[SI  SI  150 

1 

0 

0 

LOGIC 

_2] 

[SI  SI 

122 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

97  2  0  0 

LOGIC 

_1] 

[SI  SI  149 

2 

0 

0 

LOGIC 

_2] 

[S2S1 

124 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

98  2  2  0 

LOGIC_ 

_2] 

[S1S2  149 

2 

0 

2 

LOGIC. 

_0] 

[SI  SI 

121 

2 

0 

0 

LOGIC_ 

_1] 

[SI  SI 

96  2  0  0 

LOGIC 

_1] 

[  SI  SI  149 

1 

0 

0 

LOGIC. 

_2] 

[S2S1 

123 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

97  2  2  0 

LOGIC_ 

_0] 

[SI  SI  148 

2 

0 

0 

LOGIC. 

_2] 

[SI  SI 

120 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

122  1  0  0 

LOGIC. 

_1] 

[S1S2  148 

2 

0 

2 

LOGIC 

_0] 

[S2S1 

122 

2 

2 

0 

LOGIC_ 

_2] 

[SI  SI 

95 

2  0  0 

LOGIC_ 

_1] 

[SI  SI  148 

1 

0 

0 

LOGIC. 

_2] 

[SI  SI 

119 

2 

0 

0 

LOGIC 

_1] 

[S2S1 

96 

2  2  0 

L0GIC_ 

_2] 

[SI  SI  147 

2 

0 

0 

LOGIC 

_2] 

[S2S1 

121 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

94 

2  0  0 

LOGIC_ 

_1] 

[  SI  SI  146 

2 

0 

0 

LOGIC 

_2] 

[SI  SI 

118 

2 

0 

0 

LOGIC 

_1] 

[S2S1 

95 

2  2  0 

LOGIC 

_2] 

[SI  SI  145 

2 

0 

0 

LOGIC 

_2] 

[S2S1 

120 

2 

2 

0 

LOGIC 

_0] 

[SI  SI 

93 

2  0  0 

LOGIC 

_1] 

[SI  SI  144 

2 

0 

0 

LOGIC 

_0] 

[SI  SI 

137 

1 

0 

0 

LOGIC 

_11 

[S2S1 

94 

2  2  0 

LOGIC 

_21 

[  SI  S2  147 

2 

0 

2 

LOGIC' 

_0] 

[SI  SI 

117 

2 

0 

0 

LOGIC 

_11 

[SI  SI 

92 

2  0  0 

LOGIC 

_1] 

[SI  SI  143 

2 

0 

0 

LOGIC 

_2] 

[S2SI 

119 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

93 

2  2  0 

LOGIC 

_2] 

[SI  SI  142 

2 

0 

0 

LOGIC 

_2] 

[SI  SI 

116 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

91 

2  0  0 

LOGIC 

_1] 

[  SI  S2  146 

2 

0 

2 

LOGIC 

_0] 

[S2S1 

118 

2 

2 

0 

LOGIC 

_2J 

[S2S1 

92 

2  2  0 

LOGIC 

_0] 

[  SI  S2  145 

2 

0 

2 

LOGIC 

_0] 

[S2S1 

117 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

90 

2  0  0 

LOGIC 

_1] 

[SI  SI  141 

2 

0 

0 

LOGIC. 

_0] 

[SI  SI 

115 

2 

0 

0 

LOGIC 

_1] 

[S2S1 

91 

2  2  0 

LOGIC 

_2] 

[SI  S2  144 

2 

0 

2 

LOGIC 

_0] 

[SI  SI 

114 

2 

0 

0 

LOGIC_ 

_1] 

[S2S1 

89 

2  2  0 

LOGIC 

_2] 

[SI  SI  140 

2 

0 

0 

LOGIC 

_2] 

[S2SI 

116 

2 

2 

0 

LOGIC 

_0] 

[S2S1 

88 

2  2  0 

LOGIC 

_2] 

[SI  S2  143 

2 

0 

2 

LOGIC 

_0] 

[SI  SI 

113 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

89 

2  0  0 

LOGIC 

_1] 

[S2S1  143 

2 

2 

0 

LOGIC. 

_2] 

[S2S1 

115 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

88 

2  0  0 

LOGIC_ 

_1] 

[SI  SI  139 

2 

0 

0 

LOGIC 

_1] 

[S2SI 

114 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

87 

2  2  0 

LOGIC_ 

_0] 

[S2S1  142 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

112 

2 

0 

0 

LOGIC 

_0] 

[SI  SI 

111 

1  0  0 

LOGIC 

_1] 

[SI  SI  138 

2 

0 

0 

LOGIC. 

_0] 

[S2S1 

113 

2 

2 

0 

LOGIC 

_21 

[SI  SI 

87 

2  0  0 

LOGIC 

_11 

[S2S1  141 

2 

2 

0 

LOGIC. 

_2] 

[SI  SI 

111 

2 

0 

0 

LOGIC 

_1] 

[S2S1 

86 

2  2  0 

LOGIC_ 

_2] 

[SI  SI  137 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

no 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

86 

2  0  0 

LOGIC 

_1] 

[S2S1  140 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

112 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

85 

2  2  0 

LOGIC 

_2] 

[SI  SI  147 

1 

0 

0 

LOGIC 

_2] 

[S2S1 

111 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

85 

2  0  0 

LOGIC 

_1] 

[SI  SI  136 

2 

0 

0 

LOGIC 

_1] 

[SI  SI 

109 

2 

0 

0 

LOGIC 

_1] 

[S2S1 

84 

2  2  0 

LOGIC 

_2] 

[S2S1  139 

2 

2 

0 

LOGIC. 

_2] 

[S2S1 

no 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

98 

1  0  0 

LOGIC_ 

_1] 

[SI  SI  135 

2 

0 

0 

LOGIC 

[SI  SI 

108 

2 

0 

0 

LOGIC 

[SI  SI 

84 

2  0  0 

LOGIC 

_1] 

[  S2  SI  138 

2 

2 

0 

LOGIC. 

_2] 

[S2SI 

109 

2 

2 

0 

LOGIC 

_2] 

[S2S1 

83 

2  2  0 

LOGIC 

_2] 

[  S2  SI  137 

2 

2 

0 

LOGIC 

_2] 

[SI  SI 

107 

2 

0 

0 

LOGIC 
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[SI  SI  311  2  0  0 
[S2S1311  2  1  0 
[  SI  SI  278  1  0  0 
[SI  SI  310  2  0  0 
[SI  S128S  1  0  0 
[S2S1310  2  1  0 
[SI  SI 271  1  0  0 
[SI  SI  309  2  0  0 
[  S2  SI  309  2  1  0 
[SI  SI  252  1  0  0 
[SI  SI  308  2  0  0 
[SI  SI 273  1  0  0 
[SI  SI  307  2  0  0 
[S2S1308  2  1  0 
[SI  SI  306  2  0  0 
[S2S1307  2  1  0 
[SI  SI  283  1  0  0 
[  S2  SI  306  2  1  0 
[SI  SI  282  1  0  0 
[  SI  SI  305  2  0  0 
[  S2  SI  306  2  2  0 
[SI  SI  231  1  0  0 
[S2S1305  2  2  0 
[SI  SI  295  1  0  0 
[SI  SI  304  2  0  0 
[  SI  SI  303  2  0  0 
[  S2  SI  304  2  2  0 
[SI  SI  293  1  0  0 
[  S2  SI  303  2  2  0 
[SI  SI  302  2  0  0 
[  S2  SI  302  2  2  0 
[  SI  SI  208  1  0  0 
[SI  SI  301  2  0  0 
[SI  SI  260  1  0  0 
[SI  SI  300  2  0  0 
[S2S1301  2  2  0 
[  SI  SI  299  2  0  0 
[  S2  SI  300  2  2  0 
[S2S1299  2  2  0 
[SI  SI  272  1  0  0 
[  SI  SI  298  2  0  0 
[S2S1298  2  2  0 
[SI  SI  240  1  0  0 
[  SI  SI  297  2  0  0 
[SI  SI  286  1  0  0 
[SI  SI  296  2  0  0 
[S2S1297  2  2  0 
[SI  SI  227  2  0  0 
[  S2  SI  296  2  2  0 
[  SI  SI  239  1  0  0 
[  SI  SI  295  2  0  0 
[  SI  SI  267  1  0  0 
[  S2  SI  295  2  2  0 
[SI  SI  254  1  0  0 
[  SI  SI  294  2  0  0 
[SI  SI  274  1  0  0 
[  SI  SI  293  2  0  0 
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[SI  SI  292  2  0  0 
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[  SI  SI  262  1  0  0 
[  S2  SI  292  2  2  0 
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[  SI  SI  291  2  0  0 
[  SI  SI  290  2  0  0 
[S2S1291  2  2  0 
[SI  SI  248  1  0  0 
[  SI  SI  289  2  0  0 
[  S2  SI  290  2  2  0 
[SI  SI  246  1  0  0 
[SI  SI  288  2  0  0 
[S2S1289  2  2  0 
[SI  SI  268  1  0  0 
[S2S1288  2  2  0 
[  SI  SI  287  2  0  0 
[SI  SI  286  2  0  0 
[S2S1287  2  2  0 
[SI  SI  285  2  0  0 
[  S2  SI  285  2  2  0 
[SI  SI 284  2  0  0 
[SI  SI  283  2  0  0 
[S2S1284  2  2  0 
[SI  SI  282  2  0  0 
[  S2  SI  283  2  2  0 
[  SI  SI  281  2  0  0 
[  S2  SI  282  2  2  0 
[SI  SI  280  2  0  0 
[S2S1281  2  2  0 
[SI  SI 279  2  0  0 
[S2S1280  2  2  0 
[SI  SI  278  2  0  0 
[S2S1279  2  2  0 
[SI  SI  233  1  0  0 
[SI  SI  277  2  0  0 
[S2S1278  2  2  0 
[  SI  SI  276  2  0  0 
[S2S1277  2  2  0 
[SI  SI  275  2  0  0 
[  S2  SI  276  2  2  0 
[SI  SI  274  2  0  0 
[S2S1275  2  2  0 
[  SI  SI  273  2  0  0 
[  S2  SI  274  2  2  0 
[SI  SI 272  2  0  0 
[  S2  SI  273  2  2  0 
[SI  SI  238  1  0  0 
[SI  SI  271  2  0  0 
[S2S1272  2  2  0 
[SI  SI  270  2  0  0 
[S2S1271  2  2  0 
[S2S1269  2  2  0 
[SI  SI  269  2  0  0 
[S2S1268  2  2  0 
[SI  SI  268  2  0  0 
[S2S1267  2  2  0 
[S2S1266  2  2  0 
[SI  SI  267  2  0  0 
[SI  SI  266  2  0  0 
[S2S1265  2  2  0 
[SI  SI  265  2  0  0 
[S2S1264  2  2  0 
[SI  SI  213  1  0  0 
[S2S1263  2  2  0 
[  SI  SI  264  2  0  0 
[  SI  SI  263  2  0  0 
[  S2  SI  262  2  2  0 
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[  SI  SI  262  2  0  0 
[S2S1261  2  2  0 
[S2S1260  2  2  0 
[SI  SI  260  2  0  0 
[SI  SI 261  2  0  0 
[S2S1259  2  2  0 
[  SI  SI  243  1  0  0 
[SI  SI 259  2  0  0 
[S2S1258  2  2  0 
[S2S1257  2  2  0 
[SI  SI  258  2  0  0 
[S2S1256  2  2  0 
[  SI  SI  257  2  0  0 
[S2S1255  2  2  0 
[  SI  SI  256  2  0  0 
[  S2  SI  254  2  2  0 
[  SI  SI  255  2  0  0 
[S2S1253  2  2  0 
[SI  SI  254  2  0  0 
[S2S1252  2  2  0 
[SI  SI  253  2  0  0 
[  S2  SI  251  2  2  0 
[SI  SI  252  2  0  0 
[S2S1250  2  2  0 
[  SI  SI  234  1  0  0 
[SI  SI  251  2  0  0 
[  S2  SI  249  2  2  0 
[SI  SI 250  2  0  0 
[  SI  SI  223  1  0  0 
[S2S1248  2  2  0 
[  SI  SI  249  2  0  0 
[S2S1247  2  2  0 
[SI  SI  247  2  0  0 
[SI  SI  248  2  0  0 
[S2S1246  2  2  0 
[  S2  SI  245  2  2  0 
[  SI  SI  229  1  0  0 
[SI  SI  246  2  0  0 
[  S2  SI  244  2  2  0 
[SI  SI  245  2  0  0 
[S2S1243  2  2  0 
[SI  SI  244  2  0  0 
[S2S1242  2  2  0 
[  SI  SI  243  2  0  0 
[S2S1241  2  2  0 
[SI  SI  241  2  0  0 
[  SI  SI  242  2  0  0 
[S2S1240  2  2  0 
[S2S1239  2  2  0 
[SI  SI  240  2  0  0 
[S2S1238  2  2  0 
[SI  SI  238  2  0  0 
[SI  SI  239  2  0  0 
[  S2  SI  237  2  2  0 
[S2S1236  2  2  0 
[S2S1235  2  2  0 
[SI  SI  237  2  0  0 
[SI  SI  219  1  0  0 
[SI  SI  236  2  0  0 
[S2S1234  2  2  0 
[SI  SI  235  2  0  0 
[  S2  SI  233  2  2  0 
[  S2  SI  232  2  2  0 
[SI  SI  234  2  0  0 
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[SI  SI  233  2  0 
[  S2  SI  231  2  2 
[SI  SI  230  2  0 
[SI  SI 232  2  0 
[S2S1229  2  2 
[SI  SI  231  2  0 
[SI  SI  213  1  1 
[  S2  SI  228  2  2 
[SI  SI  212  1  0 
[SI  SI  229  2  0 
[  S2  SI  226  2  2 
[  SI  SI  228  2  0 
[  S2  SI  225  2  2 
[S2S1224  2  2 
[SI  SI 226  2  0 
[S2S1223  2  2 
[SI  SI  225  2  0 
[  S2  SI  222  2  2 
[  SI  SI  224  2  0 
[  S2  SI  221  2  2 
[  SI  SI  223  2  0 
[  S2  SI  220  2  2 
[SI  SI  222  2  0 
[S2S1219  2  2 
[S2S1218  2  2 
[SI  SI 221  2  0 
[SI  SI  220  2  0 
[S2S1217  2  2 
[S1S2217  2  0 
[SI  SI  219  2  0 
[SI  S2  216  2  0 
[S1S2  215  2  0 
[SI  SI  218  2  0 
[SI  SI  215  2  0 
[SI  S2  214  2  0 
[SI  SI  217  2  0 
[S1S2213  2  0 
[SI  SI  216  2  0 
[SI  S2  212  2  0 
[SI  S2  211  2  0 
[SI  SI 211  1  0 
[SI  SI  214  2  0 
[SI  SI  213  2  0 
[SI  SI 212  2  0 
[SI  SI  211  2  0 
[S1S2210  2  0 
[SI  SI  210  1  0 
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[  SI  SI  208  2  0 
[S1S2208  2  0 
[S1S2207  2  0 
[SI  SI  207  1  0 
[SI  SI  207  2  0 
[SI  S2206  2  0 
[SI  SI  206  1  0 
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[SI  S2  205  2  0 
[SI  SI  205  1  0 
[SI  SI  205  2  0 
[SI  SI  204  2  0 
[SI  S2  204  2  0 
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[SI  SI  204  1  0  0 
[  SI  SI  203  2  0  0 
[SI  S2203  2  0  2 
[SI  SI 203  1  0  0 
[SI  S2202  2  0  2 
[SI  SI  202  1  0  0 
[SI  SI 202  2  0  0 
[  SI  SI  201  2  0  0 
[SI  S2201  2  0  2 
[SI  SI 201  1  0  0 
[SI  SI 200  2  0  0 
[  SI  S2  200  2  0  2 
[SI  SI  200  1  0  0 
[SI  S1200  1  1  1 
[SI  SI  199  2  0  0 
[S1S2199  2  0  2 
[SI  SI  199  1  0  0 
[SI  SI  199  1  1  1 
[  SI  S2  198  2  0  2 
[SI  SI  198  1  0  0 
[SI  SI  198  2  0  0 
[S1S2  197  2  0  2 
[SI  SI  197  1  0  0 
[SI  SI  197  1  1  1 
[SI  SI  197  2  0  0 
[S1S2196  2  0  2 
[  SI  SI  1%  1  0  0 
[SI  SI  196  1  1  1 
[SI  SI  196  2  0  0 
[S1S2  195  2  0  2 
[SI  SI  195  1  0  0 
[SI  SI  195  2  0  0 
[SI  SI  195  1  1  1 
[SI  S2  194  2  0  2 
[  SI  SI  194  1  0  0 
[SI  SI  194  2  0  0 
[SI  SI  194  1  1  1 
[SI  S2  193  2  0  2 
[SI  SI  193  1  0  0 
[SI  SI  193  2  0  0 
[  SI  SI  193  1  1  1 
[S1S2  192  2  0  2 
[SI  SI  192  1  0  0 
[SI  SI  192  2  0  0 
[SI  SI  192  1  1  1 
[S1S2191  2  0  2 
[SI  SI  191  1  1  1 
[SI  SI  191  2  0  0 
[SI  SI  191  1  0  0 
[SI  S2  190  2  0  2 
[SI  SI  190  1  0  0 
[SI  SI  190  2  0  0 
[SI  SI  190  1  1  1 
[  SI  S2  189  2  0  2 
[SI  SI  189  1  0  0 
[SI  SI  189  2  0  0 
[SI  SI  189  1  1  1 
[SI  S2188  2  0  2 
[SI  SI  188  1  0  0 
[SI  SI  188  2  0  0 
[SI  SI  188  1  1  1 
[SI  SI  187  2  0  0 
[S1S2  187  2  0  2 
[SI  SI  187  1  0  0 
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[SI  SI  187  1  1  1 
[  SI  SI  186  2  0  0 
[S1S2186  2  0  2 
[  SI  SI  186  1  0  0 
[SI  SI  186  1  1  1 
[S1S2185  2  0  2 
[SI  SI  185  2  0  0 
[SI  SI  185  1  0  0 
[SI  S2  184  2  0  2 
[SI  SI  184  1  1  1 
[SI  SI  184  2  0  0 
[  SI  SI  184  1  0  0 
[SI  SI  183  2  0  0 
[S1S2183  2  0  2 
[  SI  SI  183  1  1  1 
[SI  SI  183  1  0  0 
[SI  SI  182  2  0  0 
[  SI  S2  182  2  0  2 
[SI  SI  182  1  0  0 
[SI  SI  182  1  1  1 
[SI  SI  181  2  0  0 
[S1S2181  2  0  2 
[SI  SI  181  1  0  0 
[SI  SI  181  1  1  1 
[SI  SI  180  2  0  0 
[S1S2180  2  0  2 
[  SI  SI  180  1  0  0 
[  SI  SI  180  1  1  1 
[SI  SI  179  2  0  0 
[  SI  S2  179  2  0  2 
[  SI  SI  179  1  0  0 
[  SI  SI  179  1  1  1 
[SI  SI  178  2  0  0 
[S1S2178  2  0  2 
[SI  SI  178  1  0  0 
[SI  SI  178  1  1  1 
[SI  SI  177  2  0  0 
[S1S2177  2  0  2 
[SI  SI  177  1  0  0 
[SI  SI  177  1  1  1 
[SI  SI  176  2  0  0 
[S1S2176  2  0  2 
[SI  SI  176  1  0  0 
[SI  SI  176  1  1  1 
[SI  SI  175  2  0  0 
[S1S2  175  2  0  2 
[SI  SI  175  1  1  1 
[SI  SI  175  1  0  0 
[SI  SI  174  2  0  0 
[SI  S2  174  2  0  2 
[SI  SI  174  1  1  1 
[SI  SI  174  1  0  0 
[SI  SI  173  2  0  0 
[  SI  S2  173  2  0  2 
[SI  SI  173  1  0  0 
[SI  SI  173  1  1  1 
[SI  SI  172  2  0  0 
[  SI  S2  172  2  0  2 
[SI  SI  172  1  0  0 
[SI  SI  171  2  0  0 
[S1S2171  2  0  2 
[SI  SI  171  1  1  1 
[SI  SI  171  1  0  0 
[SI  SI  170  2  0  0 
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LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ ^21 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ ^2] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC_0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ ^0] 

LOGIC _ 2] 

LOGIC _ 2] 

LOGIC _ 2] 
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[S1S2170  2  0  2  LOGIC _ ^0] 

[SI  SI  170  1  1  1  LOGIC _ 2] 

[SI  SI  170  I  0  0  LOGIC _ 2] 

[SI  SI  169  2  0  0  LOGIC _ 2] 

[  SI  S2  169  2  0  2  LOGIC _ ^0] 

[SI  SI  169  1  1  1  LOGIC _ 2] 

[SI  SI  169  1  0  0  LOGIC _ 2] 

[SI  SI  168  2  0  0  LOGIC _ 2] 

[S1S2168  2  0  2  LOGIC _ ^0] 

[SI  SI  168  1  0  0  LOGIC _ 2] 

[  SI  SI  167  2  0  0  LOGIC _ 2] 

[  SI  S2 167  2  0  2  LOGIC _ ^0] 

[SI  SI  167  1  0  0  LOGIC _ 2] 

[  SI  SI  167  1  1  1  LOGIC _ 2] 

[SI  SI  166  2  0  0  LOGIC _ 2] 

[SIS2166  2  0  2  LOGIC _ ^0] 

[SI  SI  166  1  0  0  LOGIC _ 2] 

[SI  SI  166  1  1  1  LOGIC  21 

[  SI  SI  165  2  0  0  LOGIC _ 2] 

[S1S2165  2  0  2  LOGIC _ ^0] 

[SI  SI  165  1  1  1  LOGIC _ 2] 

[SI  SI  165  1  0  0  LOGIC _ 2] 

[  SI  SI  164  2  0  0  LOGIC _ ^2] 

[  SI  S2  164  2  0  2  LOGIC _ ^0] 

[SI  SI  164  1  0  0  LOGIC _ 2] 

[SI  SI  164  1  1  1  LOGIC _ ^2] 

[  SI  SI  163  2  0  0  LOGIC _ ^0] 

[S1S2163  2  0  2  LOGIC _ ^0] 

[SI  SI  163  1  1  1  LOGIC _ 2] 

[SI  SI  163  1  0  0  LOGIC _ 2] 

[SI  SI  162  2  0  0  LOGIC _ 2] 

[SIS2162  2  0  2  LOGIC _ ^0] 

[  SI  SI  162  1  1  1  LOGIC _ 2] 

[  SI  SI  162  1  0  0  LOGIC _ 2] 

[  SI  SI  161  2  0  0  LOGIC _ ^2] 

[  SI  S2  161  2  0  2  LOGIC _ ^0] 

[SI  SI  161  1  1  1  LOGIC _ 2] 

[  SI  SI  161  1  0  0  LOGIC _ 2] 

[  SI  SI  160  2  0  0  LOGIC _ 2] 

[S1S2160  2  0  2  LOGIC _ ^0] 

[  SI  SI  160  1  0  0  LOGIC _ 2] 

[  SI  SI  160  1  1  1  LOGIC _ 2] 

[  SI  SI  159  2  0  0  LOGIC _ 2] 

[  SI  S2  159  2  0  2  LOGIC _ ^0] 

[SI  SI  159  1  0  0  LOGIC _ 2] 

[  SI  SI  158  2  0  0  LOGIC _ 2] 

[  SI  S2  158  2  0  2  LOGIC _ ^0] 

[  SI  SI  158  1  0  0  LOGIC _ 2] 

[  SI  SI  157  2  0  0  LOGIC _ 2] 

[  SI  S2  157  2  0  2  LOGIC _ ^0] 

[  SI  SI  157  1  0  0  LOGIC _ 2] 

[SI  SI  156  2  0  0  LOGIC _ ^0] 

[S1S2156  2  0  2  LOGIC _ ^0] 

[SI  SI  156  1  0  0  LOGIC _ 2] 

[SI  SI  155  2  0  0  LOGIC _ ^0] 

[S1S2155  2  0  2  LOGIC _ ^0] 

[SI  SI  155  1  0  0  LOGIC _ 2] 

[SI  SI  154  2  0  0  LOGIC _ 2] 

[S1S2154  2  0  2  LOGIC _ ^0] 

[SI  SI  154  1  0  0  LOGIC _ 2] 

[SI  SI  153  2  0  0  LOGIC _ ^2] 

[  SI  S2  153  2  0  2  LOGIC _ ^0] 

[SI  SI  153  1  0  0  LOGIC _ 2] 

[SI  SI  152  2  0  0  LOGIC _ ^0] 


[S1S2152  2  0  2  LOGIC _ ^0] 

[SI  SI  152  1  0  0  LOGIC _ 2] 

I  SI  SI  151  2  0  0  LOGIC  21 

[S1S2151  2  0  2  LOGIC _ ^0] 

[SI  SI  151  I  0  0  LOGIC  21 

]  ->  ExamplejG5N; 

id3(Exanmle_GSNAttribute_GSN. 

CIa»_G5N>>Rule_G5N; 

print_nilc(Rule_G5N); 

pf(Rule_G5N,6):iil(l): 

vais  Pruning  Levd; 

true  ->  Pruiung; 

99  ->  Level; 

id3_chisqd(Example_G5NAt>ribut 

e_G5N.Class_G5N, 

LevelJ’runing)  ->Rule_G5N; 
piint_iule(Rule_G5fO: 
pfx(Rule_G5N,6);nl(l); 


76 

mm  Guns  Learning  Sam¬ 
ples _ 

TOjOGICAL  SURG76_L_1_1_R_ 
S0S1S2S5] 

[INTEGER  ANGLE] 

[INTEGER  PRIOR_L_NUMT- 
GT_RJ 

[INTEGER  PRIOR.L  TGT- 
G76_L_1_R_RJ 
]  ->  Attribute  G76; 

[CLASSES  G76_ALLOCArE 

LOGIC _ 1  LOGIC _ ^0]  -> 

Class_G76; 

[ 

[SI  150  1  0  LOGIC _ ^0] 

[SI  149  1  0  LOGIC _ ^0] 

[SI  148  1  0  LOGIC_0] 

[SI  147  1  0  LOGIC _ ^0] 

[SI  146  1  0  LOGIC _ ^0] 

[SI  140  1  0  LOGIC _ ^0] 

[SI  134  1  0  LOGIC _ ^0] 

[SI  132  1  0  LOGIC _ ^0] 

[SI  136  1  0  LOGIC _ ^0] 

[  SI  128  1  0  LOGIC  01 

[  SI  126  1  0  LOGIC _ ^0] 

[  SI  131  1  0  LOGIC _ ^0] 

[  SI  129  1  0  LOGIC _ ^0] 

[SI  124  1  0  LOGIC _ ^0] 

[SI  127  1  0  LOGIC _ ^0] 

[SI  123  1  0  LOGIC _ ^0] 

[SI  125  1  0  LOGIC  01 

[SI  119  1  0  LOGIC _ ^0] 

[SI  121  1  0  LOGIC _ 0] 

[SI  122  1  0  LOGIC  01 
[SI  118  1  0  LOGIC  01 

[SI  117  1  0  LOGIC _ ^0] 

[SI  120  1  0  LOGIC _ ^0] 

[SI  116  1  0  LOGIC _ ^0] 

[SI  115  1  0  LOGIC _ ^0] 

[SI  114  1  0  LOGIC _ ^0] 

[SI  111  1  0  LOGIC _ ^0] 

[SI  112  1  0  LOGIC _ ^0] 


[SI  no  1  0  LOGIC _ ^0] 

[SI  113  1  0  LOGIC _ ^0] 

[SI  109  I  0  LOGIC _ ^0] 

[SI  108  1  0  LOGIC  01 
[SI  107  1  0  LOGIC  01 
[SI  106  1  0  LOGIC  01 
[SI  105  1  0  LOGIC  01 
[SI  102  1  0  LOGIC  11 

[S2104  1  1  LOGIC _ ^0] 

[SI  101  1  0  LOGIC _ 1] 

[SI  100  1  0  LOGIC _ 1] 

[S2102  1  1  LOGIC  01 
[SI  99  1  0  LOGIC  11 

[SI  98  1  0  LOGIC _ ^0] 

[SI  97  1  0  LOGIC _ 1] 

[S2  99  I  1  LOGIC _ ^0] 

[S2  98  I  1  LOGIC _ ^0] 

[SI  96  1  0  LOGIC  11 

[SI  95  1  0  LOGIC _ 1] 

[  S2  97  1  1  LOGIC _ ^0] 

[SI  94  1  0  LOGIC _ 1] 

[  S2  96  1  1  LOGIC _ ^0] 

[S2  95  1  1  LOGIC _ ^0] 

[SI  93  1  0  LOGIC_l] 

[  S2  94  1  1  LOGIC _ ^0] 

[SI  92  1  0  LOGIC _ 1] 

[SI  91  10  LOGIC _ 1] 

[S2  93  1  1  LOGIC _ ^0] 

[  S2  92  1  1  LOGIC _ ^0] 

[SI  90  1  0  LOGIC _ 1] 

[  S2  91  1  1  LOGIC _ ^0] 

[S2  89  1  1  LOGIC _ ^0] 

[S2  88  1  1  LOGIC _ 0] 

[SI  89  1  0  LOGIC _ 1] 

[SI  88  1  0  LOGIC _ 1] 

[S2  87  1  1  LOGIC _ ^0] 

[S2  86  1  1  LOGIC _ ^0) 

[SI  87  1  0  LOGIC _ 1] 

[SI  144  2  0  LOGIC _ ^0] 

[SI  86  1  0  LOGIC _ 1] 

[S2  85  1  1  LOGIC _ ^0] 

[SI  85  1  0  LOGIC _ 1] 

[S2  84  1  1  LOGIC _ ^0] 

[S2  83  1  1  LOGIC _ ^0] 

[SI  84  1  0  LOGIC _ 1] 

[SI  83  1  0  LOGIC _ 1] 

[S2  82  1  1  LOGIC _ ^0] 

[SI  82  1  0  LOGIC _ 1] 

[  S2  81  1  1  LOGIC _ ^0] 

[SI  81  10  LOGIC _ 1] 

[S2  80  1  1  LOGIC _ ^0] 

[SI  80  1  0  LOGIC _ 1] 

[S2  79  1  1  LOGIC _ ^0] 

[S2  78  1  1  LOGIC _ ^0] 

[SI  79  I  0  LOGIC _ 1] 

[SI  78  1  0  LOGIC _ 1] 

[S2  77  1  1  LOGIC _ ^0] 

[SI  77  1  0  LOGIC _ 1] 

[S2  76  1  1  LOGIC _ ^0] 

[SI  76  1  0  LOGIC _ ^0] 

[  SI  75  1  0  LOGIC_0] 

[  S2  74  1  1  LOGIC _ ^0] 

[SI  74  1  0  LOGIC _ 1] 

[  S2  73  1  1  LOGIC _ ^0] 
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[SI  73  1  0  LOGIC _ 1] 

[S2  72  1  1  LOGIC _ ^0] 

[SI  72  1  0  LOGIC _ ^0] 

[SI  71  10  LOGIC _ ^0] 

[S2  71  1  1  LOGIC _ 0] 

[S2  70  1  1  LOGIC _ ^0] 

[SI  70  1  0  LOGIC _ 11 

[  S2  69  1  1  LOGIC _ ^0] 

[SI  69  1  0  LOGIC _ 1] 

[S2  68  1  1  LOGIC _ ^0] 

[SI  68  1  0  LOGIC _ 1] 

[  S2  67  1  1  LOGIC _ ^0] 

[SI  67  1  0  LOGIC _ 1] 

[  S2  66  1  1  LOGIC _ ^01 

[SI  66  1  0  LOGIC _ 1] 

[S2  65  1  1  LOGIC _ ^0] 

[SI  65  10  LOGIC _ 1] 

[  S2  64  1  1  LOGIC _ ^0] 

[SI  64  1  0  LOGIC _ 1] 

[S2  63  1  1  LOGIC _ ^0] 

[SI  63  1  0  LOGIC  11 

[  S2  62  1  1  LOGIC _ ^0] 

[SI  62  1  0  LOGIC _ 1] 

[  S2  61  1  1  LOGIC _ ^0] 

[SI  61  10  LOGIC _ 1] 

[  S2  60  1  1  LOGIC _ ^0] 

[SI  60  1  0  LOGIC _ 1] 

[  S2  59  1  1  LOGIC _ ^0] 

[SI  59  1  0  LOGIC _ 1] 

[  S2  58  1  1  LOGIC _ ^0] 

[SI  58  1  0  LOGIC _ 1] 

[S2  57  1  1  LOGIC _ ^0] 

[SI  57  1  0  LOGIC _ 1] 

[S2  56  1  1  LOGIC _ ^0] 

[SI  56  1  0  LOGIC _ 1] 

[  S2  55  1  1  LOGIC _ ^0] 

[SI  55  1  0  LOGIC _ 1] 

[  S2  54  1  1  LOGIC _ ^0] 

[SI  54  1  0  LOGIC _ 1] 

[S2  53  1  1  LOGIC _ ^0] 

[  SI  53  1  0  LOGIC _ 1] 

[SI  52  1  0  LOGIC _ 1] 

[  S2  52  1  1  LOGIC _ ^0] 

[  S2  51  1  1  LOGIC _ ^0] 

[SI  51  10  LOGIC _ 1] 

[S2  50  1  1  LOGIC _ ^0] 

[SI  50  1  0  LOGIC _ 1] 

[S2  49  1  1  LOGIC _ ^0] 

[SI  49  1  0  LOGIC _ 1] 

[  S2  48  1  1  LOGIC _ ^0] 

[SI  48  1  0  LOGIC _ 1] 

[  S2  47  1  1  LOGIC _ ^0] 

[SI  47  1  0  LOGIC _ 1] 

[S2  46  1  1  LOGIC _ ^0] 

[SI  46  1  0  LOGIC _ 1] 

[  S2  45  1  1  LOGIC _ ^0] 

[SI  45  1  0  LOGIC _ 1] 

[  S2  44  1  1  LOGIC _ ^0] 

[SI  44  1  0  LOGIC _ 1] 

[S2  43  1  1  LOGIC _ ^0] 

[SI  43  1  0  LOGIC _ 1] 

[  S2  42  1  1  LOGIC _ 0] 

[SI  42  1  0  LOGIC _ 0] 

[SI  41  10  LOGIC _ 1] 


[S2  40  1  1  LOGIC _ ^0] 

[SI  40  1  0  LOGIC  11 

[S2  39  1  1  LOGIC _ ^0] 

[SI  39  1  0  LOGIC _ 1] 

[S2  38  1  1  LOGIC _ ^0] 

[SI  38  1  0  LOGIC_l] 

[S2  37  1  1  LOGIC _ ^01 

[SI  37  1  0  LOGIC _ ^0] 

[SI  36  1  0  LOGIC _ 1] 

[S2  36  1  1  LOGIC_0] 
[S2  35  1  1  LOGIC  01 
[SI  35  1  0  LOGIC  11 

[SI  34  1  0  LOGIC _ 1] 

[S2  34  1  1  LOGIC_01 
[S2  33  1  1  LOGIC_0] 

[SI  33  1  0  LOGIC _ 1] 

[SI  32  1  0  LOGIC  11 

[S2  32  1  1  LOGIC _ ^0] 

[  S2  31  1  1  LOGIC _ ^0] 

[SI  31  10  LOGIC _ 1] 

[SI  30  1  0  LOGIC  11 

[  S2  30  1  1  LOGIC _ 0] 

[  S2  29  1  1  LOGIC  01 

[SI  29  1  0  LOGIC _ 1] 

[SI  28  1  0  LOGIC _ ^0] 

[S2  27  1  1  LOGIC _ ^0] 

[SI  27  1  0  LOGIC _ n 

[SI  26  1  0  LOGIC _ 1] 

[  S2  26  1  1  LOGIC _ ^0] 

[  S2  25  1  1  LOGIC _ ^0] 

[SI  25  1  0  LOGIC _ 1] 

[SI  24  10  LOGIC _ 1] 

[S2  24  1  1  LOGIC _ ^0] 

[S2  23  1  1  LOGIC _ ^0] 

[SI  23  1  0  LOGIC _ 1] 

[SI  22  1  0  LOGIC _ 1] 

[  S2  22  1  1  LOGIC _ ^0] 

[  S2  21  1  1  LOGIC_0] 

[SI  21  10  LOGIC _ 1] 

[SI  20  1  0  LOGIC _ 1] 

[  S2  20  1  1  LOGIC _ ^0] 

[S2  19  1  1  LOGIC _ ^0] 

[SI  19  1  0  LOGIC _ 1] 

[SI  18  1  0  LOGIC _ 1] 

[S2  18  1  1  LOGIC _ ^0] 

[SI  17  1  0  LOGIC _ 1] 

[S2  17  1  1  LOGIC _ ^0] 

[SI  16  1  0  LOGIC _ 1] 

[S2  16  1  1  LOGIC _ ^0] 

[SI  15  1  0  LOGIC_l] 
[S2  15  1  1  LOGIC_0] 

[SI  14  1  0  LOGIC _ 1] 

[S2  14  1  1  LOGIC _ ^0] 

[SI  13  1  0  LOGIC _ 1] 

[S2  13  I  1  LOGIC _ ^0] 

[SI  12  1  0  LOGIC _ 1] 

[S2  12  1  1  LOGIC _ ^0] 

[SI  II  10  LOGIC  n 
[S2  11  1  1  LOGIC  01 

[SI  10  1  0  LOGIC _ I] 

[S2  10  1  1  LOGIC _ ^0] 

[SI  32  I  I  LOGIC _ 1] 

[SI  9  10  LOGIC _ 1] 

[S2  9  1  1  LOGIC _ ^0] 


[S2  8  1  1  LOGIC _ ^0] 

[SI  8  10  LOGIC _ 1] 

[SI  7  10  LOGIC _ 1] 

[S2  7  1  1  LOGIC _ ^0] 

[SI  17  1  1  LOGIC _ 1] 

[S2  6  1  1  LOGIC _ ^0] 

[SI  13  1  1  LOGIC _ 1] 

[SI  6  10  LOGIC _ 1] 

[SI  5  10  LOGIC _ 1] 

[S2  5  1  1  LOGIC _ ^0] 

[SI  22  1  1  LOGIC _ 1] 

[SI  4  10  LOGIC _ 1] 

[S2  4  1  1  LOGIC _ ^0] 

[SI  19  1  1  LOGIC_l] 

[SI  3  10  LOGIC _ 1] 

[S2  3  11  LOGIC _ ^0] 

[SI  2  10  LOGIC _ 1] 

[S2  2  1  1  LOGIC _ ^0] 

[SI  110  LOGIC _ 1] 

[S2  111  LOGIC _ ^0] 

[SI  2  11  LOGIC _ 1] 

[SI  111  LOGIC _ 1] 

[SI  360  1  0  LOGIC _ 1] 

[S2360  1  1  LOGIC _ ^0] 

[  SI  359  1  0  LOGIC _ 1] 

[S2  359  1  1  LOGIC _ ^0] 

[SI  358  1  0  LOGIC _ 1] 

[S2  358  1  1  LOGIC _ ^0] 

[  SI  357  1  0  LOGIC _ 1] 

[S2  357  1  1  LOGIC _ ^0] 

[SI  209  1  1  LOGIC _ ^0] 

[SI  356  1  0  LOGIC _ 1] 

[S2  356  1  1  LOGIC _ ^0] 

[  SI  355  1  0  LOGIC _ 1] 

[S2  355  1  1  LOGIC _ ^0] 

[SI  351  1  1  LOGIC _ 1] 

[  SI  353  1  0  LOGIC _ 1] 

[SI  354  I  0  LOGIC _ 1] 

[S2  354  1  1  LOGIC _ ^0] 

[SI  347  1  1  LOGIC _ 1] 

[S2  353  1  1  LOGIC _ ^0] 

[SI  352  1  0  LOGIC _ 1] 

[S2  352  1  1  LOGIC _ ^0] 

[SI  351  1  0  LOGIC _ 1] 

[SI  348  I  0  LOGIC _ 1] 

[SI  350  1  0  LOGIC _ 1] 

[S2  350  1  1  LOGIC _ ^0] 

[  SI  347  1  0  LOGIC _ I] 

[  SI  349  1  0  LOGIC _ 1] 

[S2  349  I  1  LOGIC _ ^0] 

[SI  346  1  0  LOGIC _ 1] 

[S2  348  1  1  LOGIC _ ^0] 

[SI  344  1  0  LOGIC _ 1] 

[S2  347  1  1  LOGIC ^0] 

[S2346  1  1  LOGIC ^0] 

[SI  341  1  0  LOGIC _ 1] 

[  SI  345  1  0  LOGIC _ 1] 

[S2  345  1  1  LOGIC _ ^0] 

[S2  344  I  1  LOGIC _ ^0] 

[  SI  325  I  0  LOGIC _ 1] 

[SI  340  1  0  LOGIC _ 1] 

[  SI  343  1  0  LOGIC _ I] 

[S2  343  1  1  LOGIC _ ^OJ 

[SI  296  1  1  LOGIC _ 1] 
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[SI  342 

1 

0 

LOGIC 

.1] 

[S2  342 

1 

1 

LOGIC 

.0] 

[SI  332 

1  0 

LOGIC 

.1] 

[SI  241 

1  0 

LOGIC_ 

_0] 

[S2  341 

1 

1 

LOGIC 

.0] 

[SI  329 

1  0 

LOGIC 

.1] 

[S2  340  1 

1 

LOGIC_ 

_0] 

[SI  289 

1 

0 

LOGIC 

.1] 

[SI  339 

1 

0 

LOGIC 

_1] 

[S2  339 

1 

1 

LOGIC 

.0] 

[SI  330  1  0 

LOGIC 

.1] 

[SI  338 

1 

0 

LOGIC 

.1] 

[SI  334 

1 

0 

LOGIC 

.11 

[  S2  338 

1 

1 

LOGIC 

.0] 

[SI  336 

1 

0 

LOGIC 

_1] 

[SI  337 

1 

0 

LOGIC 

_1] 

[  S2  337 

1 

1 

LOGIC 

_0] 

[SI  284 

1 

0 

LOGIC 

_1] 

[SI  335 

1 

0 

LOGIC 

_1] 

[S2  336 

1 

1 

LOGIC 

_0] 

[SI  321 

1 

0 

LOGIC 

_1] 

[  S2  335 

1 

1 

LOGIC 

_0] 

[SI  333 

1 

0 

LOGIC 

_1] 

[S2  334 

1 

1 

LOGIC 

_0] 

[S2  333 

1 

1 

LOGIC 

_0] 

[SI  322 

1 

0 

LOGIC 

_1] 

[SI  324 

1 

0 

LOGIC 

_1] 

[  S2  332 

1 

1 

LOGIC 

_0] 

[  SI  323 

1 

0 

LOGIC 

_1] 

[SI  331 

1 

0 

LOGIC 

_1] 

[  S2  331 

1 

1 

LOGIC 

_0] 

[S2  329 

1 

1 

LOGIC 

_0] 

[SI  320 

1 

0 

LOGIC_ 

.1] 

[SI  328 

1 

0 

LOGIC. 

_1] 

[SI  316 

1 

0 

LOGIC 

_1] 

[  SI  327 

1 

0 

LOGIC 

_1] 

[S2  327 

1 

1 

LOGIC 

_0] 

[SI  326 

1 

0 

LOGIC 

_1] 

[SI  317 

1 

0 

LOGIC 

_1] 

[S2  326 

1 

1 

LOGIC 

_0] 

[S2  325 

1 

1 

LOGIC 

_0] 

[SI  319 

1 

0 

LOGIC 

_1] 

[SI  279 

1 

0 

LOGIC 

_1] 

[S2  324 

1 

1 

LOGIC 

_0] 

[SI  313 

1 

0 

LOGIC 

_1] 

[S2  323 

1 

1 

LOGIC 

_0] 

[SI  303 

1 

0 

LOGIC 

_1] 

[SI  315 

1 

0 

LOGIC. 

_1] 

[S2  322 

1 

1 

LOGIC. 

_0] 

[SI  275 

1 

0 

LOGIC 

_1] 

[SI  300 

1 

0 

LOGIC 

_1] 

[S2  320 

1 

1 

LOGIC 

_0] 

[SI  312 

1 

0 

LOGIC 

_1] 

[SI  318 

1 

0 

LOGIC 

_1] 

[S2  319 

1 

1 

LOGIC 

_0] 

[  S2  318 

1 

1 

LOGIC 

_0] 

[SI  309 

1 

0 

LOGIC. 

_1] 

[S2  317 

1 

1 

LOGIC 

_0] 

[SI  304 

1 

0 

LOGIC 

_1] 

[  S2  316 

1 

1 

LOGIC 

_0] 

[SI  314 

1 

0 

LOGIC 

_11 

[SI  307 

1 

0 

LOGIC 

_1] 

[S2  315 

1 

1 

LOGIC 

.01 

[SI  302 

1 

0 

LOGIC 

_1] 

[S2  314  1  1  LOGIC  01 
[SI  301  1  0  LOGIC  n 
[S2  313  1  1  LOGIC  01 

[S2  312  1  1  LOGIC _ ^0] 

[  SI  298  1  0  LOGIC _ 1] 

[SI  311  1  0  LOGIC_l] 
[SI  310  1  0  LOGIC_ll 
[S2  311  1  1  LOGIC  01 

[SI  308  1  0  LOGIC _ 1] 

[S2  310  1  1  LOGIC _ ^0] 

[S2  309  1  1  LOGIC _ ^0] 

[SI  294  1  0  LOGIC _ 1] 

[S2  308  1  1  LOGIC _ ^0] 

[SI  299  1  0  LOGIC  11 

[SI  281  10  LOGIC _ 1] 

[SI  306  1  0  LOGIC _ 1] 

[S2  307  1  1  LOGIC _ ^0] 

[  SI  280  1  0  LOGIC _ 1] 

[S2  306  1  1  LOGIC_0] 

[SI  287  1  0  LOGIC _ 1] 

[SI  305  1  0  LOGIC _ 1] 

[SI  296  1  0  LOGIC  11 

[S2  305  1  1  LOGIC _ ^0] 

[SI  278  1  0  LOGIC _ 1] 

[S2  304  1  1  LOGIC _ ^0] 

[  SI  285  1  0  LOGIC _ 1] 

[  SI  271  1  0  LOGIC _ 1] 

[S2  302  1  1  LOGIC _ ^0] 

[SI  252  1  0  LOGIC _ ^0] 

[SI  273  1  0  LOGIC _ 1] 

[S2  301  1  1  LOGIC _ ^0] 

[S2  300  1  1  LOGIC _ ^0] 

[  SI  283  1  0  LOGIC _ 1] 

[S2299  1  1  LOGIC _ ^0) 

[  SI  282  1  0  LOGIC _ 1] 

[  SI  297  1  0  LOGIC _ 1] 

[S2  298  1  1  LOGIC _ ^0] 

[SI  231  1  0  LOGIC _ ^0] 

[S2  297  1  1  LOGIC _ ^0] 

[SI  295  1  0  LOGIC _ 1] 

[S2  296  1  1  LOGIC _ ^0] 

[SI  293  1  0  LOGIC _ 1] 

[S2  295  1  1  LOGIC _ ^0] 

[S2  294  1  1  LOGIC _ ^0] 

[SI  208  1  0  LOGIC _ ^0] 

[  SI  292  1  0  LOGIC _ 1] 

[S2  293  1  1  LOGIC _ ^0] 

[  SI  260  1  0  LOGIC_l] 
[  SI  291  1  0  LOGIC_l] 

[S2  292  1  1  LOGIC _ ^0] 

[  SI  290  1  0  LOGIC _ 1] 

[S2  291  1  1  LOGIC _ ^0] 

[SI  272  1  0  LOGIC  11 
[S2  290  1  1  LOGIC  01 

[SI  288  1  0  LOGIC _ 1] 

[S2  289  1  1  LOGIC _ ^0] 

[SI  240  1  0  LOGIC _ ^0] 

[  SI  286  1  0  LOGIC _ 1] 

[S2  288  1  1  LOGIC _ ^0] 

[  SI  227  2  0  LOGIC _ ^0] 

[S2286  1  1  LOGIC _ ^0] 

[SI  267  1  0  LOGIC _ 1] 

[  SI  254  1  0  LOGIC _ 0] 

[S2  285  1  1  LOGIC _ ^0] 


[  SI  274 

1 

0 

LOGIC 

.1] 

[S2  284 

1 

1 

LOGIC 

.0] 

[SI  265 

1 

0 

LOGIC 

.1] 

[SI  263 

1 

0 

LOGIC 

_1] 

[S2283 

1 

1 

LOGIC 

.0] 

[SI  262 

1 

0 

LOGIC 

_1] 

[S2  282 

1 

1 

LOGIC. 

_0] 

[S2  281 

1 

1 

LOGIC 

.0] 

[S2  280 

1 

1 

LOGIC 

_0] 

[SI  248 

1 

0 

LOGIC 

.0] 

[S2  279 

1 

1 

LOGIC 

.0] 

[SI  246 

1 

0 

LOGIC 

.0] 

[SI  277 

1 

0 

LOGIC 

_1] 

[S2  278 

1 

1 

LOGIC 

.0] 

[SI  268 

1 

0 

LOGIC 

_1] 

[SI  276 

1 

0 

LOGIC 

.1] 

[S2277 

1 

1 

LOGIC 

.0] 

[SI  256 

1 

0 

LOGIC 

.1] 

[  S2  276 

1 

1 

LOGIC 

.0] 

[SI  255 

1 

0 

LOGIC 

.0] 

[S2  275 

1 

1 

LOGIC 

.0] 

[  S2  274 

1 

1 

LOGIC 

.0] 

[  S2  273 

1 

1 

LOGIC 

.0] 

[S2  272 

1 

1 

LOGIC 

_0] 

[  SI  270 

1 

0 

LOGIC 

_1] 

[  S2  271 

1 

1 

LOGIC 

.0] 

[SI  261 

1 

0 

LOGIC 

_1] 

[SI  269 

1 

0 

LOGIC 

_1] 

[S2  269 

1 

1 

LOGIC 

.0] 

[S2  268 

1 

1 

LOGIC 

.0] 

[SI  266 

1 

0 

LOGIC 

.1] 

[S2  267 

1 

1 

LOGIC. 

_0] 

[SI  257 

1 

0 

LOGIC 

.1] 

[S2  266 

1 

1 

LOGIC 

_0] 

[S2  265 

1 

1 

LOGIC. 

_0] 

[SI  264 

1 

0 

LOGIC 

.1] 

[S2  264 

1 

1 

LOGIC. 

_0] 

[S2  263 

1 

1 

LOGIC 

.0] 

[S2  262 

1 

1 

LOGIC 

.0] 

[S2 261 

1 

1 

LOGIC 

.0] 

[S2  259 

1 

1 

LOGIC 

.0] 

[SI  237 

1 

0 

LOGIC 

.0] 

[SI  258 

1 

0 

LOGIC 

.1] 

[SI  259 

1 

0 

LOGIC 

.1] 

[S2  255 

1 

1 

LOGIC 

.0] 

[S2  254 

1 

1 

LOGIC 

.0] 

[SI  253 

1 

0 

LOGIC 

.0] 

[SI  251 

1 

0 

LOGIC 

_0] 

[SI  250 

1 

0 

LOGIC. 

_0] 

[SI  249 

1 

0 

LOGIC 

_0] 

[SI  247 

1 

0 

LOGIC 

.0] 

[SI  245 

1 

0 

LOGIC 

.0] 

[SI  244 

1 

0 

LOGIC 

.0] 

[SI  243 

1 

0 

LOGIC 

.0] 

[SI  242 

1 

0 

LOGIC 

_0] 

[SI  238 

1 

0 

LOGIC 

.0] 

[SI  235 

1 

0 

LOGIC 

.0] 

[SI  233 

1 

0 

LOGIC 

.0] 

[SI  236 

1 

0 

LOGIC 

.0] 

[SI  234 

1 

0 

LOGIC 

.0] 

[SI  226 

1 

0 

LOGIC 

_0] 

[SI  224 

1 

0 

LOGIC 

_0] 

[SI  229 

1 

0 

LOGIC 

_0] 

[SI  225 

1 

0 

LOGIC 

.0] 
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[SI  220 

1 

0 

LOGIC_ 

_0] 

[SI  213 

1 

0 

LOGIC 

_0] 

[SI  214 

1 

0 

LOGIC_ 

_0] 

[SI  212 

1 

0 

LOGIC 

_0] 

[SI  211 

1 

0 

LOGlC_ 

_0] 

[SI  210 

1 

0 

LOGIC_ 

_0] 

[SI  209 

1 

0 

LOGIC_ 

_0] 

[SI  207 

1 

0 

LOGIC_ 

_0] 

[SI  206 

1 

0 

LOGIC_ 

_0] 

[SI  205 

1 

0 

LOGIC 

_0] 

[SI  204 

1 

0 

LOGIC_ 

_0] 

[SI  203 

1 

0 

LOGIC__ 

_0] 

[SI  202 

1 

0 

LOGIC 

_0] 

[SI  201 

1 

0 

LOGIC_ 

_0] 

[SI  200 

1 

0 

LOGIC 

_0] 

[SI  199 

1 

0 

LOGIC_ 

_0] 

[SI  198 

1 

0 

LOGIC_ 

_0] 

[  SI  197 

1 

0 

LOGIC 

_0] 

[SI  196 

1 

0 

LOGIC 

_0] 

[  SI  195 

1 

0 

LOGIC 

_0] 

[SI  194 

1 

0 

LOGIC 

_0] 

[SI  193 

1 

0 

LOGIC_ 

_0] 

[SI  192 

1 

0 

LOGIC_ 

_0] 

[SI  191 

1 

0 

LOGIC 

_01 

[SI  190 

1 

0 

LOGIC_ 

_0] 

[SI  189 

1 

0 

LOGIC 

_0] 

[SI  188 

1 

0 

LOGIC_ 

_0] 

[SI  187 

1 

0 

LOGIC 

_0] 

[SI  186 

1 

0 

LOGIC 

_0] 

[SI  185 

1 

0 

LOGIC_ 

_0] 

[SI  184 

1 

0 

LOGIC 

_0] 

[SI  183 

1 

0 

LOGIC_ 

_0] 

[SI  182 

1 

0 

LOGIC_ 

_0] 

[SI  181 

1 

0 

IjOGIC„ 

_0] 

[SI  180 

1 

0 

LOGIC_ 

_0] 

[SI  179 

1 

0 

LOGIC_ 

_0] 

[SI  178 

1 

0 

LOGIC 

_0] 

[SI  177 

1 

0 

LOGIC 

_0] 

[  SI  176 

1 

0 

LOGIC 

_0] 

[  SI  175 

1 

0 

LOGIC 

_0] 

[  SI  174 

1 

0 

LOGIC 

_0] 

[  SI  173 

1 

0 

LOGIC 

_0] 

[SI  172 

1 

0 

LOGIC 

_0] 

[  SI  171 

1 

0 

LOGIC 

_0] 

[SI  170 

1 

0 

LOGIC_ 

_0] 

[SI  169 

1 

0 

LOGIC_ 

_0] 

[SI  168 

1 

0 

LOGIC_ 

_0] 

[  SI  167 

1 

0 

LOGIC 

_0] 

[SI  166 

1 

0 

LOGIC 

_0] 

[  SI  165 

1 

0 

LOGIC 

_0] 

[SI  164 

1 

0 

LOGIC 

_0] 

[SI  163 

1 

0 

LOGIC 

_0] 

[SI  162 

1 

0 

LOGIC 

_0] 

[  SI  161 

1 

0 

LOGIC 

_0] 

[SI  160 

1 

0 

LOGIC 

_0] 

[SI  159 

1 

0 

LOGIC_ 

_0] 

[  SI  158 

1 

0 

LOGIC 

_0] 

[SI  157 

1 

0 

LOGIC 

_0] 

[SI  156 

1 

0 

LOGIC 

_0] 

[SI  155 

1 

0 

LOGIC 

_0] 

[SI  154 

1 

0 

LOGIC 

_0] 

[SI  153 

1 

0 

LOGIC 

_0] 

[SI  152 

1 

0 

LOGIC 

_0] 

[SI  151 

1 

0 

LOGIC 

_0] 

]  ->  Examplc_G76; 

id3(Exainple_G76^tlributc_G76,C 

lass_G76)->Rulc_G76; 

print_rule(Rule  G76); 

pf(Rule_G76.6);iil(l); 

vars  Pruning  Level; 

true  ->  Pruiung; 

99  ->  Level; 

id3  dusqd(Exampie_G76.Attribute 
_G76.Class_G76. 

LevelJ’runing)  ->Rule_G76; 
print_rule(RulejG7Q; 
pfx0lule_G76,6);nJ(l); 

;;; _ ^40 

nun  Guns  Learning  Sam¬ 
ples _ 

^LOGICAL  SURG40_L_1_1_R_ 
SI  S2  S5] 

[LOGICAL  SURG40  L_1_2_R_ 
S1S2S5] 

[INTEGER  ANGLE] 

[INTEGER  PRIOR_L_NUMT- 
GT_RJ 

[INTEGER  PRIOR_L_TGT- 
G40_L_1_R_RJ 

[INTEGER  PRIOR_L_TGT- 
G40_L_2_R_RJ 
]  ->  Attribute_G40; 

[CLASSES  G40  ALLOCATE 
LOGIC _ 1  LOGIC _ 2 


LOGIC _ ^0]->Class_G40; 

r 

[SI  SI  150  1 

1 

1 

LOGIC_ 

_1] 

[S2S1  150  1 

1 

1 

LOGIC_ 

-0] 

[SI  SI  149  1 

1 

1 

LOGIC 

.1] 

[S2S1  149  1 

1 

1 

LOGIC_ 

_0] 

[SI  SI  148  1 

1 

1 

LOGIC 

_11 

[SI  SI  147  1 

1 

I 

LOGIC 

_1] 

[S2S1  148  1 

1 

i 

LOGIC 

_0] 

[SI  SI  147  1  2  2 

LOGIC 

_0] 

[SI  SI  148  1 

2  2 

LOGIC 

_0] 

[SI  SI  146  1 

1 

1 

LOGIC 

_1] 

[SI  SI  145  1 

1 

1 

LOGIC 

_1] 

[  S2  SI  146  1 

1 

1 

LOGIC 

_0] 

[  S2  SI  147  1 

1 

1 

LOGIC 

_0] 

[S2S1  145  1 

1 

1 

LOGIC 

_0] 

[SI  SI  144  1 

1 

1 

LOGIC 

_1] 

[SI  SI  151  1 

1 

1 

LOGIC 

_1] 

[S2S1  151  1 

1 

1 

LOGIC 

_0] 

[SI  SI  152  1 

1 

1 

LOGIC 

_1] 

[  S2  SI  152  1 

1 

1 

LOGIC 

_0] 

[  S2  SI  153  1 

1 

1 

LOGIC 

_0] 

[SI  SI  153  1 

1 

1 

LOGIC 

_1] 

[SI  SI  154  1 

1 

1 

LOGIC 

_1] 

[SI  SI  110  1 

1 

1 

LOGIC 

_1] 

[SI  SI  99  1 

1 

1 

LOGIC 

.1] 

[S5S1  153  1 

1 

1 

LOGIC 

_0] 

[SI  SI  100  1 

1 

1 

LOGIC 

_1] 

[S2S1  154  1 

1 

1 

LOGIC 

_0] 

[SI  SI  95  1 

1 

1 

LOGIC 

.1] 

[SI  SI  155  1 

1 

1 

LOGIC 

_1] 

[S2S1  155  1 

1 

1 

LOGIC 

_0] 

[SI  SI  93  1  1  1  LOGIC _ 1] 

[  SI  SI  88  1  1  1  LOGIC _ 1] 

[  SI  SI  86  1  1  1  LOGIC _ 1] 

[SI  SI  156  1  1  1  LOGIC _ 1] 

[S2  SI  156  1  1  1  LOGIC _ ^0] 

[SI  SI  83  1  1  1  LOGIC _ 1] 

[SI  SI  80  1  1  1  LOGIC _ 1] 

[SI  SI  157  1  1  1  LOGIC _ 1] 

[S2  SI  78  1  1  1  LOGIC _ ^0] 

[  SI  SI  107  1  1  1  LOGIC _ 1] 

[SI  SI  78  1  1  1  LOGIC  n 
[S2S1  76  1  1  1  LOGIC  01 

[S5S1 157  1  1  1  LOGIC _ ^0] 

[SI  SI  75  1  1  1  LOGIC _ 1] 

[S2  SI  73  1  1  1  LOGIC _ ^0] 

[SI  SI  72  1  1  1  LOGIC _ 1] 

[SI  SI  158  1  1  1  LOGIC _ 1] 

[SI  SI  71  1  1  1  LOGIC _ 1] 

[SI  SI  159  1  1  1  LOGIC _ 1] 

[SI  SI  68  1  1  1  LOGIC _ 1] 

[  S2  SI  159  1  1  1  LOGIC _ ^0] 

[SI  SI  66  1  1  1  LOGIC _ 1] 

[SI  SI  65  1  1  1  LOGIC _ 1] 

[SI  SI  64  1  1  1  LOGIC _ 1] 

[S2  SI  63  1  1  1  LOGIC _ ^0] 

[S2  SI  160  1  1  1  LOGIC _ ^0] 

[  SI  SI  160  1  1  1  LOGIC _ 1] 

[SI  SI  161  1  1  1  LOGIC _ ^0] 

[  SI  SI  59  1  1  1  LOGIC _ 1] 

[  SI  SI  58  1  1  1  LOGIC _ 1] 

[S2S1161  1  1  1  LOGIC _ 0] 

[SI  SI  56  1  1  1  LOGIC _ 1] 

[SI  SI  55  1  1  1  LOGIC _ 1] 

[SI  SI  161  1  2  2  LOGIC _ ^0] 

[  SI  SI  162  1  2  2  LOGIC _ ^0] 

[  SI  SI  53  1  1  1  LOGIC _ 1] 

[SI  SI  52  1  1  1  LOGIC _ 1] 

[SI  SI  50  1  1  1  LOGIC _ 1] 

[  SI  SI  162  1  1  1  LOGIC _ ^0] 

[  SI  SI  163  1  2  2  LOGIC _ ^0] 

[  SI  SI  49  1  1  1  LOGIC _ 1] 

[  SI  SI  163  1  1  1  LOGIC _ ^0] 

[SI  SI  48  1  1  1  LOGIC _ 1] 

[  SI  SI  47  1  1  1  LOGIC _ 1] 

[S2S1  46  1  1  1  LOGIC _ ^0] 

[  SI  SI  60  1  1  1  LOGIC _ 1] 

[SI  SI  164  1  1  1  LOGIC _ ^0] 

[  SI  SI  46  1  1  1  LOGIC _ 1] 

[S2  SI  45  1  1  1  LOGIC _ ^0] 

[SI  SI  51  1  1  1  LOGIC _ 1] 

[  SI  SI  44  1  1  1  LOGIC _ 1] 

[SI  SI  164  1  2  2  LOGIC _ ^0] 

[SI  SI  43  1  1  1  LOGIC _ 1] 

[  SI  SI  165  1  2  2  LOGIC  _0] 

[SI  SI  42  1  1  1  LOGIC _ 1] 

[S2S1  41  1  1  1  LOGIC _ ^0] 

[  SI  SI  165  1  1  1  LOGIC _ ^0] 

[SI  SI  40  1  1  1  LOGIC _ 1] 

[SI  SI  39  1  1  1  LOGIC _ 1] 

[SI  SI  166  1  2  2  LOGIC _ ^0] 

[SI  SI  38  1  1  1  LOGIC _ 1] 

[SI  SI  37  1  1  1  LOGIC _ 1] 

[SI  SI  166  1  1  1  LOGIC _ ^0] 

[S2S1  36  1  1  1  LOGIC _ 0] 
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[SI  SI  167  1  1  1  LOGIC _ ^0] 

[SI  SI  35  1  1  1  LOGIC _ 1] 

[  SI  SI  34  1  1  1  LOGIC _ 1] 

[  SI  SI  167  1  2  2  LOGIC _ 0] 

[  SI  SI  168  1  2  2  LOGIC _ ^0] 

[SI  SI  32  1  I  1  LOGIC _ I] 

[  SI  SI  168  I  1  1  LOGIC _ ^0] 

[SI  SI  31  1  1  1  LOGIC _ 1] 

[SI  SI  169  1  2  2  LOGIC _ ^0] 

[SI  SI  30  1  1  1  LOGIC _ 1] 

[SI  SI  29  1  1  1  LOGIC _ 1] 

[SI  SI  169  1  1  1  LOGIC _ ^0] 

[SI  SI  28  1  1  1  LOGIC _ 1] 

[  SI  SI  170  I  2  2  LOGIC _ ^0] 

[  SI  SI  25  I  1  I  LOGIC _ 1] 

[SI  SI  170  I  1  1  LOGIC _ ^0] 

[SI  SI  24  1  1  1  LOGIC _ 1] 

[SI  SI  171  1  1  1  LOGIC _ ^0] 

[S2  SI  23  1  1  1  LOGIC _ 0] 

[SI  SI  22  1  1  1  LOGIC _ 1] 

[S2S1  21  1  1  1  LOGIC _ ^0] 

[SI  SI  172  1  1  1  LOGIC _ ^0] 

[SI  SI  19  1  1  1  LOGIC _ 0] 

[  SI  SI  173  1  1  1  LOGIC _ 0] 

[SI  SI  18  1  1  1  LOGIC _ ^0] 

[  SI  SI  19  1  2  2  LOGIC _ ^0] 

[SI  SI  18  1  2  2  LOGIC _ 0] 

[SI  SI  17  1  1  1  LOGIC _ ^0] 

[SI  SI  16  I  1  1  LOGIC _ ^0] 

[SI  SI  17  1  2  2  LOGIC _ ^0] 

[SI  SI  16  1  2  2  LOGIC _ 0] 

[SI  SI  174  I  1  1  LOGIC _ 0] 

[SI  SI  15  1  1  I  LOGIC _ ^0] 

[SI  SI  14  1  I  1  LOGIC _ ^01 

[SI  SI  175  1  1  1  LOGIC _ ^0] 

[SI  SI  13  1  1  1  LOGIC _ ^0] 

[SI  SI  12  I  I  1  LOGIC _ ^0] 

[SI  SI  11  1  1  1  LOGIC _ ^0] 

[SI  SI  12  I  2  2  LOGIC _ ^0] 

[SI  SI  11  12  2  LOGIC _ 0] 

[  SI  SI  176  1  1  I  LOGIC _ ^0] 

[  SI  SI  10  1  1  1  LOGIC _ 0] 

[SI  SI  10  1  2  2  LOGIC _ ^0] 

[SI  SI  9  111  LOGIC _ 0] 

[SI  SI  8  111  LOGIC _ ^01 

[SI  SI  177  1  1  1  LOGIC _ ^b] 

[SI  SI  7  111  LOGIC _ ^0] 

[SI  SI  7  12  2  LOGIC _ ^0] 

[SI  SI  6  111  LOGIC _ ^0] 

[SI  SI  6  12  2  LOGIC _ 0] 

[  SI  SI  178  1  2  2  LOGIC _ 0] 

[SI  SI  5  111  LOGIC _ 0] 

[SI  SI  178  1  1  1  LOGIC _ ^0] 

[SI  SI  4  111  LOGIC _ ^0] 

[SI  SI  179  I  I  1  LOGIC _ ^0] 

[SI  SI  2  I  1  I  LOGIC ^0] 

[SI  SI  2  12  2  LOGIC 0] 

[SI  SI  1111  LOGIC _ ^0] 

[  SI  SI  112  2  LOGIC _ 0] 

[SI  SI  180  1  I  1  LOGIC _ 0] 

[SI  SI  360  1  I  1  LOGIC _ ^0] 

[SI  SI  359  1  1  1  LOGIC _ ^0] 

[SI  SI  181  1  1  1  LOGIC _ 0] 

[SI  SI  357  I  I  1  LOGIC _ 0] 


[SI  SI  182  1  1  1  LOGIC _ ^0] 

[SI  SI  355  1  1  1  LOGIC _ ^0] 

[  SI  SI  355  1  2  2  LOGIC _ ^0] 

[  SI  SI  354  1  1  1  LOGIC _ 0] 

[SI  SI  353  1  1  1  LOGIC _ ^0] 

[  SI  SI  353  I  2  2  LOGIC _ ^0] 

[  SI  SI  183  1  1  1  LOGIC _ ^0] 

[  SI  SI  352  1  1  1  LOGIC _ ^0] 

[SI  SI  350  1  1  1  LOGIC _ ^0] 

[  SI  SI  349  1  2  2  LOGIC _ 0] 

[  SI  SI  350  1  2  2  LOGIC _ ^0] 

[  SI  SI  184  1  1  1  LOGIC _ ^0] 

[SI  SI  348  1  1  1  LOGIC _ ^0] 

[SI  SI  185  1  1  1  LOGIC _ ^0] 

[SI  SI  347  1  1  1  LOGIC _ ^0] 

[SI  SI  346  1  1  1  LOGIC _ ^0] 

[SI  SI  345  1  2  2  LOGIC _ ^0] 

[SI  SI  346  1  2  2  LOGIC _ ^0] 

[  SI  SI  185  1  2  2  LOGIC _ ^0] 

[SI  SI  345  1  1  1  LOGIC _ ^0] 

[SI  SI  186  1  1  1  LOGIC _ ^0] 

[SI  SI  344  1  1  1  LOGIC _ ^0] 

[SI  SI  343  1  1  1  LOGIC _ ^0] 

[  SI  SI  187  1  1  1  LOGIC _ ^0] 

[SI  SI  341  1  1  1  LOGIC _ ^0] 

[SI  SI  340  1  1  1  LOGIC _ 2] 

[SI  SI  188  1  1  1  LOGIC _ 0] 

[SI  SI  338  I  1  1  LOGIC _ 2] 

[SI  SI  189  1  1  1  LOGIC _ ^0] 

[SI  SI  335  1  1  1  LOGIC _ 2] 

[S1S2  336  1  1  1  LOGIC _ ^0] 

[SI  SI  325  1  1  1  LOGIC _ 2] 

[SI  SI  190  1  1  1  LOGIC _ ^0] 

[SI  SI  190  1  2  2  LOGIC _ ^OJ 

[  SI  SI  333  1  1  1  LOGIC _ ^0] 

[SI  SI  332  1  2  2  LOGIC _ ^0] 

[SI  SI  333  I  2  2  LOGIC _ 0] 

[SI  SI  332  1  1  1  LOGIC _ 2] 

[SI  S2  332  1  1  1  LOGIC _ ^0] 

[SI  SI  331  1  1  1  LOGIC _ 2] 

[S1S2  331  1  1  1  LOGIC _ ^0] 

[SI  SI  241  1  1  1  LOGIC _ 2] 

[SI  SI  192  1  1  1  LOGIC _ ^0] 

[SI  SI  192  1  2  2  LOGIC _ ^0] 

[SI  SI  191  1  2  2  LOGIC _ ^0] 

[SI  SI  329  1  1  1  LOGIC _ 2] 

[S1S2  329  1  1  1  LOGIC _ ^0] 

[  SI  SI  191  1  1  1  LOGIC _ ^0] 

[SI  SI  328  1  1  1  LOGIC _ ^2] 

[S1S2  328  1  1  1  LOGIC _ ^0] 

[SI  SI  289  1  1  1  LOGIC _ 2] 

[SI  SI  327  1  1  1  LOGIC _ ^2] 

[SI  SI  326  1  1  1  LOGIC _ 2] 

[  SI  SI  193  1  1  1  LOGIC _ ^0] 

[SI  SI  193  I  2  2  LOGIC _ 0] 

[SI  SI  194  I  1  1  LOGIC _ ^0] 

[  SI  SI  194  I  2  2  LOGIC _ ^0] 

[SI  SI  323  I  1  1  LOGIC _ 2] 

[SI  S2 324  1  1  1  LOGIC _ ^0] 

[SI  SI  284  I  1  I  LOGIC _ 2] 

[SI  SI  321  1  1  1  LOGIC _ ^2] 

[SI  S2  322  1  1  1  LOGIC _ ^0] 

[  SI  SI  320  1  1  1  LOGIC _ 2] 

[SIS2  321  1  1  1  LOGIC _ 0] 


[  SI  SI  296  1  1  1  LOGIC _ 2] 

[  SI  SI  195  1  1  1  LOGIC _ ^0] 

[SI  SI  195  1  2  2  LOGIC _ ^0] 

[  SI  SI  319  1  1  1  LOGIC _ 0] 

[  SI  SI  1%  1  1  1  LOGIC _ ^0] 

[SI  SI  1%  1  2  2  LOGIC _ ^0] 

[SI  SI  317  1  1  1  LOGIC _ 2] 

[SI  SI  316  1  1  1  LOGIC _ 2] 

[SI  SI  315  1  1  1  LOGIC _ 2] 

[  SI  SI  197  1  1  1  LOGIC _ ^0] 

[  SI  SI  197  1  2  2  LOGIC _ ^0] 

[SI  SI  314  1  1  1  LOGIC _ 2] 

[SI  SI  311  1  1  1  LOGIC _ ^0] 

[  SI  SI  198  1  1  1  LOGIC _ ^0] 

[  SI  SI  198  I  2  2  LOGIC _ ^0] 

[SI  SI  310  1  1  1  LOGIC _ 2] 

[SI  SI  307  I  1  1  LOGIC _ ^0] 

[  SI  SI  199  1  1  1  LOGIC _ ^0] 

[SI  SI  199  1  2  2  LOGIC _ 0] 

[  SI  SI  306  1  1  1  LOGIC _ 2] 

[SI  SI  305  1  1  1  LOGIC _ 2] 

[  SI  SI  304  1  1  1  LOGIC _ 2] 

[  SI  SI  200  1  1  I  LOGIC _ ^0] 

[SI  SI  200  1  2  2  LOGIC _ 0] 

[SI  SI  301  1  1  1  LOGIC _ 2] 

[SI  S2 302  1  1  1  LOGIC _ ^0] 

[SI  SI  279  1  1  1  LOGIC _ 2] 

[SI  SI  300  1  1  1  LOGIC _ 2] 

[SI  SI  299  1  1  1  LOGIC _ 2] 

[SI  SI  201  1  1  1  LOGIC _ 2] 

[S1S2  200  I  1  1  LOGIC _ ^0] 

[S1S2  297  1  1  1  LOGIC _ ^0] 

[SI  SI  275  1  1  1  LOGIC _ 2] 

[SI  SI  294  I  I  I  LOGIC _ 2] 

[  SI  SI  202  1  1  1  LOGIC _ 2] 

[S1S2201  1  1  1  LOGIC _ 0] 

[SI  SI  292  1  1  I  LOGIC _ 2] 

[SI  S5 202  1  1  1  LOGIC _ ^0] 

[SI  SI  291  1  1  1  LOGIC _ 2] 

[SI  SI  203  I  I  1  LOGIC _ 2] 

[SI  S2 202  1  1  1  LOGIC _ 0] 

[  SI  SI  288  1  1  1  LOGIC _ 2] 

[SI  SI  287  1  1  1  LOGIC _ ^2] 

[S1S2  203  1  1  1  LOGIC _ ^0] 

[SI  SI  204  1  1  1  LOGIC _ 2] 

[SI  SI  282  1  1  1  LOGIC _ 2] 

[SI  SI  280  1  1  1  LOGIC _ 2] 

[S1S2204  1  1  1  LOGIC _ 0] 

[SI  SI  205  1  1  1  LOGIC _ ^0] 

[  SI  SI  205  1  2  2  LOGIC _ ^0] 

[SI  SI  204  I  2  2  LOGIC _ ^0] 

[SI  SI  277  1  1  1  LOGIC _ 2] 

[  SI  SI  274  1  1  1  LOGIC _ 2] 

[SI  SI  206  1  1  1  LOGIC _ 2] 

[SIS2205  I  I  1  LOGIC _ ^0] 

[  SI  SI  265  1  I  1  LOGIC _ 2] 

[  SI  SI  207  1  1  1  LOGIC _ ^2] 

[SIS2206  1  1  1  LOGIC _ ^0] 

[SI  SI  260  1  1  1  LOGIC _ 2] 

[  SI  SI  256  1  1  1  LOGIC _ 2] 

[SI  SI  207  1  2  2  LOGIC _ ^0] 

[  SI  SI  206  I  2  2  LOGIC _ 0] 

[SI  SI  208  1  I  1  LOGIC _ 2] 

[SIS2207  1  1  I  LOGIC _ ^0] 


[SI  SI  209 

1 

1 

1 

LOGIC 

_2] 

[SI  S2208 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  210 

1 

1 

1 

LOGIC 

_2] 

[S1S2209 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  211 

1 

1 

1 

LOGIC 

_2] 

[SI  S2210 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  213 

1 

1 

1 

LOGIC 

_2] 

[SI  S2211 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  212 

1 

1 

1 

LOGIC 

_2] 

[SI  S2212 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  213 

1 

2 

2 

LOGIC 

_0] 

[  SI  SI  212 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  214 

1 

1 

1 

LOGIC 

_2] 

[S1S2213 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  215 

1 

1 

1 

LOGIC 

_2] 

[SI  S2214 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  215 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  214 

1 

2 

2 

LOGIC 

_0] 

[SI  S2215 

1 

1 

1 

LOGIC 

_0] 

[SI  SI  216 

1 

1 

1 

LOGIC 

_2] 

[SI  SI  210 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  209 

1 

2 

2 

LOGIC 

_0] 

[SI  SI 201 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  189 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  188 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  187 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  186 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  184 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  183 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  182 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  181 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  180 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  179 

1 

2 

2 

LOGIC 

_01 

[SI  SI  177 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  176 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  175 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  174 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  173 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  171 

1 

2 

2 

LOGIC 

_0] 

[SI  SI  160 

1 

2 

2 

LOGIC 

_0] 

[S2S1  158 

1 

1 

1 

LOGIC 

_0] 

[  S2  SI  157 

1 

1 

1 

LOGIC 

_0] 

]  ->  Example_G40; 

id3(Example_G40Attribute_G40,C 

lass_G40)->Rulc_G40; 

print  rule(Rule_G40); 

pf(Rule_G40.6):nl(l); 

vars  Pruning  Level; 

true  ->  Pruning; 

99  ->  Level; 

id3_chisqd(Exaniple_G40,Attribute 

_G40,Qass_G40, 

LevelJ’runing)  ->Rule_G40; 
print  rule(Rule_G40); 
pfx(Rule_G40.6);nl(l); 


APPENDIX  E 

CONFLICT  DATA  IN  LEARNIG  SAMPLE 


Cmilict 


Data  in  Sin  Guns  Learning  Sam¬ 
ple. 


[SI  SI  144  2 
[SI  SI  141  2 
[SI  SI  138  2 
[SI  SI  142  1 
[SI  SI  112  2 
[SI  SI  143  1 
[SI  SI  141 


[SI  SI  44  2 


[SI  SI  185 
[SI  SI  213 
[SI  SI  219 
[SI  SI  218 
[SI  SI  215 
[SI  SI  213 
[SI  SI  212 
[SI  SI  211 
[SI  SI  209 
[SI  SI  208 
[SI  SI  206 
[SI  SI  204 
[SI  SI  203 
[SI  SI  201 
[SI  SI  200 
[  SI  SI  199 
[SI  SI  190 
[SI  SI  187 
[SI  SI  183 
[SI  SI  181 
[SI  SI  178 
[SI  SI  173 
[SI  SI  163 
[SI  SI  156 
[SI  SI  155 
[SI  SI  152 


0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
1  1 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 


0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 


LOGIC _ ^01 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ 0] 

LOGIC _ 0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ ^0] 

LOGIC _ 0] 

LOGIC _ 0] 

LOGIC _ 0] 

34 


;;;*•**•*  TOTAL  REMOTE  = 

f  f  » 


_ Conflict 

Data  in  40mm  Guns  Learning  Sam¬ 
ple _ 

[SI  SI  333  1  1  1  LOGIC _ ^0] 

[SI  SI  319  1  1  1  LOGIC _ ^0] 

[SI  SI  311  1  1  1  LOGIC _ ^0] 

[SI  SI  307  1  I  1  LOGIC _ ^0] 

[SI  SI  200  1  1  1  LOGIC _ ^0] 

[SI  SI  205  1  I  1  LOGIC _ ^0] 

;;;******  TOTAL  REMOTE  =  6 


_ ^Conflict 

Data  in  76mm  Guns  Learning  Sam¬ 
ple _ 

[  SI  105  I  0  LOGIC _ 0] 

[SI  98  I  0  LOGIC _ ^0] 

[SI  76  1  0  LOGIC _ 0] 

[SI  75  I  0  LOGIC _ ^0] 

[SI  72  I  0  LOGIC _ ^0] 

[SI  71  10  LOGIC _ ^0] 

[SI  42  1  0  LOGIC _ ^0] 

[SI  37  1  0  LOGIC _ ^0] 

[SI  28  I  0  LOGIC _ ^0] 

[  SI  255  I  0  LOGIC _ 0] 

;::*****•  TOTAL  REMOTE  =  10 
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APPENDIX  F 

INDUCTION  RULES  OF  WEAPON  ASSIGNMENT 
GENERATED  BY  ID3  AND  x"  ALGORITHM 


=====s===  Sin  Guns  Assignment  Induction  Rules  Generated  by  ID3  Algorithm 

SURG5N(1,1) 

SI :  SURG5N(1.2) 

SI :  ANGLE 
<  220 :  ANGLE 
<  140 :  LOGIC=l 
>=  140 :  PRIOR(NlJMTGT) 

<  3 :  LCXjIC=2 
>=  3 ;  LOGIC=0 
>=  220 :  LOGIC=l 
S2 :  LOGIC=0 
S5 :  NULL 

S2 :  PRIOR(TGTG5N(l)) 

<  2 : ANGLE 

<  180 :  ANGLE 

<  51 :  LOGIC=0 
>=  51 ;  ANGLE 

<  53 :  LOGIC=2 
>=  53 :  ANGLE 

<  54 ;  LOGIC=0 
>=  54 ;  LOG102 

>=  180 :  LOGIC=0 
>=  2 :  ANGLE 

<  289 :  ANGLE 

<  277 :  ANGLE 

<  276 :  ANGLE 

<  219 :  ANGLE 

<  136 :  ANGLE 

<  135 :  ANGLE 

<  131 :  ANGLE 
<  128 :  ANGLE 
<  121 :  ANGLE 
<  120 :  ANGLE 
<98  :  ANGLE 
<  97 :  ANGLE 
<  93 :  ANGLE 
<  92 :  ANGLE 
<  88 :  ANGLE 
<  87 :  ANGLE 
<  80 :  ANGLE 
<  79 :  ANGLE 
<  75 :  ANGLE 
<  74  :  ANGLE 
<64:  ANGLE 
<  57 :  ANGLE 
<  56 :  LOGIC=2 
>=  56 :  LOG1C=0 
>=57:LOGIC=2 
>=  64 :  ANGLE 
<65:LOGIC=0 
>=  65 :  ANGLE 
<67:  ANGLE 
<  66 :  LOGIC=2 
>=  66 :  LOGIC=0 
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>=  67 :  ANGLE 
<  72 :  L0GIC=2 
>=72;  ANGLE 
<73:LOGIC=0 
>=  73 :  L0GIC=2 
>=74:LOGIC=0 
>=  75 :  LOGIC-2 
>=79:LOGIC-0 
>=80:LOGIC=2 
>=  87 :  LOGIC=0 
>=  88 :  L0GIC=2 
>=92:LOGIC=0 
>=93:LOGIC=2 
>=  97 :  LOGIC=0 
>=  98 :  ANGLE 
<  108 :  L0GIO2 
>=  108 ;  ANGLE 
<  109 :  LOGIC=0 
>=  109 :  ANGLE 
<116:LOGIC=2 
>=  116 :  ANGLE 
<  117:LOGIC=0 
>=  117 :  LOGIC=2 
>=120:LOGIC=0 
>=  121:  LOGIC=2 
>=  128 :  ANGLE 
<129 :  LOGIC=0 
>=  129 :  ANGLE 
<  130 :  LOGIC=2 
>=  130 :  LOGIC=0 


>=  131 :  LOGIC=2 
>=  135 :  LOGIC=0 
>=  136 :  LOGIC=2 
>=  219 :  ANGLE 
<  224 :  ANGLE 

<  221 :  ANGLE 

<220:LOGIC=0 
>=  220 ;  LOGIC=2 
>=  221 :  LOGIC=0 
>=  224 :  ANGLE 

<  259 :  ANGLE 

<251 :  ANGLE 
<250:  ANGLE 
<  246:  ANGLE 
<  245 :  ANGLE 
<  240 :  ANGLE 
<  239 :  ANGLE 
<  234 ;  ANGLE 
<233:  ANGLE 
<227:LOGIC=2 
>=227:  ANGLE 
<229:LOGIC=0 
>»229:LOGIC=2 
>=  233 :  LOGIOO 
>=234:LOGIC=2 
>=239:  LOGIOO 
>=  240 :  LOGI02 
>=245  .'LOGIOO 
>=  246  :  L0GIO2 
>=250:  LOGIOO 
>=251:L0GIO2 
>=  259 :  ANGLE 
<  273 :  ANGLE 
<  260 :  LOGIOO 
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>=  260 :  ANGLE 
<272  :  ANGLE 
<  262 :  LOGIC=2 
>=  262 :  ANGLE 
<263:LOGIC«0 
>=263:  ANGLE 
<269:  ANGLE 
<  268 :  ANGLE 
<265:  ANGLE 
<264:LOGIC=2 
>=264 :  LOGIC=0 
>=265:LOGIC=2 
>=268:LOGIOO 
>=  269 :  LOGIC=2 
>=  272:LOGIC=0 
>=273:L(X}IC=2 
>=  276 :  LOGIC=0 
>=  277 :  LOGIC=2 
>=289:LCX}IC=0 
S5:NLFLL 

====- .1  -====  7^m  Gun  Assignment  Induction  Rules  Generated  by  ID3  Algorithm ' 


SURG76{1.1) 

SO:  NULL 
SI :  ANGLE 
<  255 :  ANGLE 
<  104 :  LOGIC=l 
>=  104 :  LOGIOO 
>=255:LOGIC=l 
S2 ;  LCX3IC=0 
S5:NULL 


40mm  Guns  Assignment  Induction  Rules  Generated  by  ID3  Algorithm 


ANGLE 

<  161 :  ANGLE 

<  22 :  L<X}IC=0 

>=  22 :  SURG40(1,1) 

SI :  PRlOR(TGTG40(l)) 

<  2 :  LOGIC=l 
>=  2 :  LOGIC=0 
S2 ;  LOGIC=0 
S5 :  LOGIC=0 
>=  161 :  ANGLE 

<  201 :  LOGIC=0 

>=  201 :  SURG40(1,2) 

SI :  ANGLE 

<  341 :  PRIOR(TGTG40(1)) 

<2:LOGIC=2 
>=  2 :  LOGIC=0 
>=341  :IjOGIC=0 
S2 :  LOGIC=0 
S5 :  LOGIC=0 

========  5in  Guns  Assignment  Induction  Rules  Generated  by  Chi_squared  Algorithm 

PRIOR(TGTG5N(l)) 

<  1 :  SURG5N(U) 

SI :  PRIOR(NUMTGT) 

<  3 : ANGLE 

<  220 :  ANGLE 

<  140 :  LOGIC=l  197 
>=  140 :  LOGIC=2  121 

>=  220 :  LOGIC=l  226 
>=  3  :  LOGIOO  1 
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S2 :  LOGIC=0  75 
S5:NULL 
>=  1 :  ANGLE 

<  289 :  ANGLE 

<  51 :  SURG5N(1,1) 

SI :  L0GIC=1  8 
S2:LOGIC=0  50 
S5:NULL 
>=51:LOGIC=031 
L0GIC=2  169 
L0GIC=1 0 
>=  289 :  SURG5N(1.1) 

S1:L0GIC=13 

S2:LOG1C=073 

S5:NULL 

======  76mm  Gun  Assignment  Induction  Rules  Generated  by  Chi_squared  Algorithm ; 

SURG76(1.1) 

SO;  NULL 
SI :  ANGLE 
<  255  :  ANGLE 

<  104  :  LOGIC=l  101 
>=  104 :  LOGIC=0  128 
>=  255 :  LOGIOl  108 
S2 :  LOGIC=0  193 
S5:NULL 

======  40mm  Guns  Assignment  Induction  Rules  Generated  by  Chi_squared  Algorithm 

ANGLE 
<  161 :  ANGLE 

<  22 :  LOGIC=0  30 
>=22;SURG40(1.1) 

SI :  PRIORCrGTG40(l)) 

<  2 :  LOGIC=l  65 
>=  2 :  LOGIC=0  3 
S2:LOGIC=025 
S5:LOGIC=02 
>=  161 :  ANGLE 

<  201 :  LOGIC=0  80 
>=  201 :  SURG40(1.2) 

SI ;  ANGLE 

<  341 :  PRIOR(TGTG40(1)) 

<  2  :  LOGIC=2  57 
>=  2 :  LOGIC=0  13 
>=  341 :  LOGIC=0  21 
S2:LOGIC=025 
S5 :  LOGIC=0  1 
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o  o 


APPENDIX  G 

TRANSFORMED  FORTRAN  CODE  OF  REFINED 
INDUCTION  RULES  FOR  WEAPON  ASSIGNMENT 


_ ^Rule  for  Sin  Guns  Allocation 

IF  (PRIOR(TGTG5N(l) )  .LT.  1)  THEN 
IF  (  SURG5N(1,2)  .EQ.  1)  THEN 
IF  (PRIOR (NUMTGT)  .LT.  3)  THEN 
IF  (ANGLE  .LT.  220)  THEN 
IF  (ANGLE  .LT.  140)  THEN 
LOGIC=l 
RETURN 

ELSE 

LOGIC=2 
RETURN 
END  IF 
ELSE 

LOGIC- 1 
RETURN 
ENDIF 
ELSE 

LOGIC-0 

RETURN 

ENDIF 

ENDIF 

IF  (  SURG5N(1,2)  .EQ.  2)  THEN 
LOGIC- 0 
RETURN 
ENDIF 

IF  (  SURG5N(1,2)  .EQ.  5)  THEN 
RETURN 
ENDIF 
ELSE 

IF  (ANGLE  .LT.  289)  THEN 
IF  (ANGLE  .LT.  51)  THEN 

IF  (  SURG5N(1,1)  .EQ.  1)  THEN 
LOGIC- 1 
RETURN 
ENDIF 

IF  (  SURG5N(1,1)  .EQ.  2)  THEN 
LOGIC-0 
RETURN 
ENDIF 

IF  (  SURG5N(1,1)  .EQ.  5)  THEN 
RETURN 
ENDIF 
ELSE 

LOGIC-2 

RETURN 

ENDIF 

ELSE 

IF  (  SURG5N(1,1)  .EQ.  1)  THEN 
LOGIC- 1 
RETURN 
ENDIF 

IF  (  SURG5N(1,1)  .EQ.  2)  THEN 
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OOO  0.0  0 


LOGIC-0 

RETURN 

ENDIF 

IF  (  SURG5N(1,1)  .EQ.  5)  THEN 
RETURN 
ENDIF 
ENDIF 
ENDIF 


Rule  for  76inm  Gun  Allocation 


IF  (  SURG76(1,1)  .EQ.  0)  THEN 
RETURN 
ENDIF 

IF  (  SURG76(1,1)  .EQ.  1)  THEN 
IF  (ANGLE  .LT.  255)  THEN 
IF  (ANGLE  .LT.  104)  THEN 
L0GIC=1 
RETURN 

ELSE 

LOGIC=0 

RETURN 

ENDIF 

ELSE 

L0GIC=1 

RETURN 

ENDIF 

ENDIF 

IF  (  SURG76(1,1)  .EQ.  2)  THEN 
LOGIC=0 
RETURN 
ENDIF 

IF  (  SURG76(1,1)  .EQ.  5)  THEN 
RETURN 
ENDIF 


_ ^Rule  for  40nim  Guns  Allocation 

IF  (ANGLE  .LT.  161)  THEN 
IF  (ANGLE  .LT.  22)  THEN 
LOGIC=0 
RETURN 
ELSE 

IF  (  SURG40(1,1)  .EQ.  1)  THEN 

IF  (PRIOR (TGTG40 (1) )  .LT.  2)  THEN 
L0GIC=1 
RETURN 
ELSE 

LOGIC“0 
RETURN 
ENDIF 
ENDIF 

IF  (  SURG40(1,1)  .EQ.  2)  THEN 
LOGIC-0 
RETURN 
ENDIF 

IF  (  SURG40(1,1)  .EQ.  5)  THEN 
LOGIC-0 
RETURN 
ENDIF 
ENDIF 
ELSE 

IF  (ANGLE  .LT.  201)  THEN 
LOGIC-0 
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RETURN 


ELSE 

IF  (  SURG40(1,2)  .EQ.  1)  THEN 
IF  (ANGLE  .LT.  341)  THEN 

IF  (PRIOR (TGTG40 (1) )  .LT.  2)  THEN 
LOGIC-2 
RETURN 
ELSE 

LOGIC-0 

RETURN 

ENDIF 

ELSE 

LOGIC-0 

RETURN 

ENDIF 

ENDIF 

IF  (  SURG40(1,2)  .EQ.  2)  THEN 
LOGIC-0 
RETURN 
ENDIF 

IF  (  SURG40(1,2)  .EQ.  5)  THEN 
LOGIC-0 
RETURN 
ENDIF 
ENDIF 
ENDIF 
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APPENDIX  H 

SOURCE  PROGRAM  FOR  TRANSLATING 
DECISION  TREE  INTO  FORTRAN  CODE 


;;;  ID3_rule  ==>  FORTRAN  Code  Generator. 

f  t  t 

define  or (indent); 

Ivars  indent; 

nl ( 1 ) ; sp ( indent )  ; 
enddefine; 

t  /  » 

define  pr_cnti(bnd)  ->  cnt; 

length ( t%dest_character3 (bnd) %] )  ->  cnt; 
if  bnd  -  "<"  then 
pr ( '  . LT .  ' ) ; 

else  pr (bnd) ; 
endif ; 
enddefine; 

define  pr_cnt (bnd)  ->  cnt; 

length ( [%dest_characters (bnd) %] )  ->  cnt; 
pr  ('  \"  )  ;pr  (bnd)  ;pr  ('  \"  )  ; 
enddefine; 

!  0  0 

define  pf (rule, indent) ; 

vars  rule  indent  att  lb  lower  ub  upper  cnaune  cnt; 
if  rule  matches  (INTEGER  ?att  (?lb  ?lower]  (?ub  ?upper] ]  then 
cr (indent) ;pr('IF  (' ) ;pr(att) ;pr_cnti (hd(lb) )->cnt; 
pr_cnti (hd(tl (lb) ) )  ->  cnt;pr(')  THEN'); 
pf (lower, indent+cnt) ; 
cr (indent) ;pr(' ELSE  '); 

pf (upper, indent+cnt) ; 
cr (indent) ;pr (' ENDIF' ) ; 
elseif  rule  matches  [LOGICAL  ==]  then 

pplogical (rule, indent) ; 
elseif  rule  matches  [CLASS  =  ?cname]  then 

cr (indent) ;pr{'  ' ) ;pr (cname) ; 
cr (indent) ;pr ('  RETURN' ) ; 
elseif  rule  matches  [NULL]  then 

cr ( indent ) ; pr ( '  RETURN' ) ; 

endif; 

enddefine; 

*  *  * 

define  pplogical (rule, indent) ; 

vars  rule  indent  att  valuelist  value  val  subtree; 
rule  — >  [LOGICAL  ?att  ??valuelist] ; 
for  value  in  valuelist  do 

value  — >  [?val  ?3ubtree] ; 

cr (indent) ; spr (' IF  (' ) ; spr (att) ;spr (' .EQ. ' ) ;pr_cnt (val) ->cnt; 
spr(')  THEN'); 
pf (subtree, indent+cnt) ; 
cr (indent) ;pr ('ENDIF' ) ; 
endfor; 
enddefine; 

0  0  0 

; ; ;  piclc  up  duplicated  item  after  sort 
define  piclcup (list) ; 
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until  length (list)  <  2  do 

if  hd(list)  matches  hd(tl(list)) 
then  tl(list)  ->  list; 

else  add(hd(list) ) ; 

tl(list)  ->  list; 

endif ; 
enduntil; 
add(hd(list) )  ; 
enddef ine; 


define  pfx (rule, indent) ; 

vars  rule  indent  att  lb  lower  ub  upper  cname  cnt  freq; 
if  rule  matches  [INTEGER  ?att  (?lb  ?lower]  [?ub  ?upper] ]  then 
cr (indent) ;pr ('IF  (' ) ;pr (att) ;pr_cnti (hd(lb) ) ->cnt; 
pr_cnti (hd(tl (lb) ) )  ->  cnt;pr(')  THEN'); 
pfx (lower, indent +cnt) ; 
cr (indent) ;pr {' ELSE  '); 

pfx (upper, indent+cnt) ; 
cr (indent) ;pr ('ENDIF' ) ; 
elseif  rule  matches  (LOGICAL  ==1  then 

pplogicalx (rule, indent) ; 

elseif  rule  matches  [CLASS  =  ?cname  ?freq  ==]  then 

cr (indent) ;pr ('  ') ;pr (cname) ; 
cr (indent) ;pr ('  RETURN'); 
elseif  rule  matches  [ [PROB_CLASS  ==]  ==]  then 

pr_prob_class (rule, indent) ; 


elseif  rule  matches  [NULL]  then 


endif; 
enddef ine; 


cr ( indent ) ; pr ( '  RETURN' ) ; 


!  t  f 


define  pr_prob_class (rule, indent) ; 


Ivars  rule  indent  node; 
vars  class  freq; 


for  node  in  rule  do 

node  — >  [PROB_CLASS  -  ?class  ?f req  =-] ; 
cr (indent) ;pr ('  ') ;pr (class) ;pr ('  ');pr(freq); 
cr (indent) ;pr('  RETURN'); 

if  node/“last  (rule)  then  cr  (indent+1) ;  endif; 
endfor; 
enddef ine; 

define  pplogicalx (rule, indent) ; 

vars  rule  indent  att  valuelist  value  val  subtree; 
rule  — >  [LOGICAL  ?att  ??valuelist] ; 
for  value  in  valuelist  do 

value  — >  [?val  ?subtree] ; 

cr (indent) ; spr (' IF  (' ) ; spr (att) ;apr (' .EQ. ' ) ;pr_cnt (val) ->cnt 
spr(')  THEN'); 
pfx (subtree, indent+cnt) ; 
cr (indent) ;pr (' ENDIF' ) ; 
endfor; 
enddef ine; 
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